ON THEORIES OF RANDOM VARIABLES 
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Abstract. Nous etudions des theories d'espaces de variables aleatoires : en un pre- 
mier temps, nous considerons les variables aleatoires a valeurs dans l'intervalle [0,1], 
puis a valeur dans des structures metriques quelconques, generalisant la procedure 
d'aleatoirisation de structures classiques due a Keisler. Nous demontrons des resultats 
de preservation et de non-preservation de proprietes modele-theoriques par cette con- 
struction : 

(i) L'aleatoirisee d'une structure ou theorie stable est stable. 

(ii) L'aleatoirisee d'une structure ou theorie simple instable n'est pas simple. 

Nous demontrons egalement que dans la structure aleatoirisee, tout type est un type de 
Lascar. 

We study theories of spaces of random variables: first, we consider random variables 
with values in the interval [0,1], then with values in an arbitrary metric structure, 
generalising Keisler's randomisation of classical structures. We prove preservation and 
non-preservation results for model theoretic properties under this construction: 

(i) The randomisation of a stable structure is stable. 

(ii) The randomisation of a simple unstable structure is not simple. 

We also prove that in the randomised structure, every type is a Lascar type. 



Introduction 

Mathematical structures arising in the theory of probabilities are among the most 
natural examples for metric structures which admit a model theoretic treatment, albeit 
not in the strict setting of classical first order logic. Examples include the treatment 
of adapted spaces by Keisler & Fajardo FK02], in which no logic of any kind appears 
explicitly (even though many model theoretic notions, such as types, do appear). An- 
other example, which is the main topic of the present paper, is Keisler's randomisation 
construction [Kei99] , in which one considers spaces of random variables whose values lie 
in some given structures. The randomisation construction was originally set up in the 
formalism of classical first order logic, viewing probability algebras as classical structures. 
We consider that this formalism was not entirely adequate for the purpose, and that it 
restricted considerably what could be done or proved. To the best of our knowledge, 
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the first model theoretic treatment of a probabilistic structure in which notions such 
as stability and model theoretic independence were considered was carried out by the 
author in [Ben06j . in which probability spaces were considered via their probability al- 
gebras, in the formalism of compact abstract theories. While this latter formalism was 
adequate, in the sense that it did allow one to show that probability algebras are stable 
and that the model theoretic independence coincides with the probabilistic one, it was 
quite cumbersome, and soon to be obsolete. 

Continuous first order logic is a relatively new formalism, at least in its present form, 
developed by Alexander Usvyatsov and the author |BU] as a formalism for a model 
theoretic treatment of (classes of) complete metric structures. For example, we observe 
there that the class of probability algebras is elementary, its theory admitting a simple 
set of axioms, and that the theory of atomless probability algebras admits quantifier 
elimination, thus simplifying considerably many of the technical considerations contained 
in [Ben06] . Viewing probability algebras as metric structures in this fashion, rather than 
as classical structures, allowed Keisler and the author [BK] to present randomisation 
as metric structures. With the metric formalism one can prove several preservation 
results, e.g., if a structure is stable then so is its randomisation, which are false in the 
old formalism of [Kei99j . In addition, types in the metric randomisation correspond to 
Borel probability measures on the space of types of the original theory, also referred 
to nowadays as Keisler measures, and which turned out to be particularly useful for the 
study of dependent theories, e.g., in |HPP08j . A preservation result for dependence (i.e.e, 
if a theory is dependent then so is its randomisation) was proved by the author in |Benaj . 

The present paper comes to fill in and complete the state of knowledge regarding the 
randomisation in some points where we find it wanting. One point regards the formal- 
ism. As we pointed above, the correct formalism for the randomised structures is that 
of metric structures and continuous logic, even when the original structures are classi- 
cal. It is therefore natural to extend the construction of |BKj . which only randomises 
classical structures and theories, to randomisation of metric structures and of continuous 
theories. This extension is quite straightforward, with one technical complication that 
probability algebras need to be replaced with spaces of [0, l]-valued random variables, 
whose theory, while again relatively straightforward, has not yet been looked at. (It is 
worthwhile to point out that the description of random types as Borel probability mea- 
sures on the original type spaces holds just as well for randomisation of metric structures, 
allowing the preservation of dependence to be proved in [Benaj for the randomisation of 
metric structures even before the latter was formally defined.) Another point is that 
the treatment of randomisation in [BKj is closely based on [Kei99j , many times referring 
to it for proofs. In the present paper we seek to develop the theory of randomisation 
directly in the metric setting, rather than as a modification of a development in another 
formalism. We even gain a little doing that. For example, the classical formalism used 
in [Kei99] makes it necessary to name the randomisation of each £-formula in C R (the 
randomisation language), so T R (the randomisation theory) must contain axioms which 
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deal explicitly with the relations between the randomised formulae, an approach also 
adopted in [BKJ. Here we observe that it is enough to put in L R the randomisations of 
the relation symbols of C, leading to much more compact language and set of axioms. 
A third and relatively minor point is that our proof of preservation of stability in [BKJ 
had a corollary that types over arbitrary sets are stationary, or equivalently, are Lascar 
types. In the present paper we prove that in an arbitrary randomisation (stable or not), 
a type over any set is a Lascar type. 

Let us also point out, even though this is not treated in the present paper, that 
the work of Fajardo & Keisler [FK02] on adapted spaces can also be translated to a 
true metric model theoretic setting. To a probability space (ft, J£~, /i) equipped with a 
filtration (J^) ie / we can associate a structure consisting of the probability algebra & of 
Q, equipped with unary predicates measuring the distances to the sub-algebras in the 
filtration: P%(A) = mi{fi(AAB) : B e J^i}. If each sub-algebra J^i in the filtration is 
in addition atomless over the previous ones, we obtain a structure in which types, in 
the sense of continuous logic, coincide with the abstract types defined by Fajardo and 
Keisler. Such a structure is a model of the theory of "beautiful tuples" of probability 
algebras (defined for classical structures by Bouscaren and Poizat |BP88j ). It is stable, 
and its notion of independence can be characterised similarly to the characterisation 
of independence in beautiful and lovely pairs given by Pillay, Vassiliev and the author 
[BPV03J. If we replace probability algebras with spaces of [0, l]-valued random variables, 
whose basic model theoretic properties are studied in Section [2] below, we can replace 
the distance predicates Pi with function symbols for conditional expectation Ei(X) = 
E[X|J^]. In this functional language the theory of atomless adapted spaces admits 
quantifier elimination. 

The present paper is organised as follows. In Section [1] we consider formal deductions 
in propositional continuous logic, after Rose, Rosser and Church. These are used to 
give axioms for the theory of spaces [0, l]-valued random variables in Section [21 Model 
theoretic properties of this theory are deduced from those of the theory of probability 
algebras, with which it is bi-interpretable. In Section [3] we define and study the randomi- 
sations of metric structures, namely spaces of random variables whose values lie in metric 
structures. We give axioms for the theory of these random structures, prove quantifier 
elimination in the appropriate language, characterise types and so on. We also prove a 
version of Los's Theorem for randomisations, in which the ultra-filter, which is a finitely 
additive 0/1 measure, is replaced with an arbitrary finitely additive probability measure. 
In Section H] we prove several preservation and non-preservation results, e.g., that the 
randomisation of a stable theory (or structure) is again stable, but the randomisation of 
a simple unstable structure or theory is not simple. In Section Owe prove that in random 
structures, types over sets are Lascar types, so in the stable case they are stationary. 
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1. On results of Rose, Rosser and Chang 

In the late 1950s Rose and Rosser [RR58] proved the completeness of a proof system 
for Lukasiewicz's many valued propositional logic, subsequently improved and simplified 
by Chang [Cha58bl ICha58al ICha59j . This logic is very close to propositional continuous 
logic. Syntactically, the notation is quite different, partially stemming from the fact 
we identify True with 0, rather than with 1. Also, the connective \ does not exist in 
Lukasiewicz's logic. Semantically, we only allow the standard unit interval [0, 1] as a set 
of truth values, while some fuzzy logicians allow non-standard extensions thereof (namely, 
they allow infinitesimal truth values) . We should therefore be careful in how we use their 
results. 

In these references, Propositional Lukasiewicz Logic is presented using Polish (prefix) 
notation, without parentheses. A formula is either an atomic proposition, Cipip or Nip, 
where <p and ip are simpler formulae. We shall prefer to use the notation of continuous 
logic, replacing dpip with ip — tp and Nip with -up. 

Definition 1.1. Let Sq = {Pi : i G /} be a set distinct symbols, which we view as atomic 
proposition. Let S be freely generated from Sq with the formal binary operation — and 
unary operation Then S is a Lukasiewicz logic. 

Definition 1.2. Let S be a Lukasiewicz logic. 

(i) For every mapping t> : So — > [0,1], let v: S — > [0,1] be the unique mapping 
extending v such that v(ip — ip) = v(<p) — v(ip) and v(-xp) = 1 — v(ip). We call 
v the truth assignment defined by Vq, and v(tp) is the truth value of tp. 

(ii) If v(tp) = we say that v is a model of ip, in symbols v 1= ip. If £ C S, then 
v 1= E if v 1= ip for all ip £ E. We say that ip (or E) is satisfiable if it has a model. 

(iii) Let E C S and (p G S. We say that E entails <p, or that <p is a logical consequence 
of E, if every model of E is a model of (p. This is denoted E t= (p. 

Let S be a Lukasiewicz logic generated by {P^: i G /}, and (p G S. Then the truth 
assignments to S are in bijection with [0, l] 1 , and every formula •p G S can be identified 
with a continuous function <p: [0, l] 7 — ► [0, 1] by <p(v) = v(<p). 

Let us start with a few observations concerning the semantics of the Lukasiewicz logic. 

Notation 1.3. (i) We define ip — np> by induction on n: 

ip — 0(p = ip, ip — (n + l)y; = (ip — n(p) — ip. 

We shall follow the convention that — binds from left to right, so ip — nip — mx 
should be read as (ip — nip) — m%. 
(ii) We use 1 as abbreviation for -i(</?o — <Po), where <p is any formula. 

Lemma 1.4. Let S be a Lukasiewicz logic, and assume that EC5 has no model. Then 
there are n, m < uj and tpi G E for i < m such that (= 1 — rnpo — ... — wp m -\. 
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Proof. For every n, m < on and (p G £ m , let ip n ^ — 1 — n<^ — ... — n(p m ^i, and assume 
that 1/ ^ for all n and In particular, for all n, m and (p G S m there is t> such that 
v(ip2n,<p) > 0, whereby v(ip n> ^) > \. Call this t> n ^. Note that if n < n' and (p C then 
Vn'w'iipn,?) > | as well. As [0, 1] / is compact, we obtain an accumulation point t> G [0, 1] J 
such that v{ip n ^) > | for all n,m < u and G S m . It follows that t>(<£>) = for all 
if G S. Bx.4 



The previous result is fairly robust in the sense that it remains valid if we extend the 
logic by arbitrary continuous connectives (i.e., allow any continuous function / : [0, l] n — > 
[0, 1] as an n-ary connective). 

The following is more delicate and depends on our connectives being not merely con- 
tinuous but in fact piecewise linear. In addition, it requires the set of premises to be 
finite. 



Lemma 1.5. Let ip be a Lukasiewicz formula, say in the propositional variables {P,: i < 
n}, and let (p: [0, 1]™ — > [0, 1] be the corresponding truth function. Then (p is piecewise 
affine, that is to say that the space [0, 1]™ can be presented as a finite union compact 
convex sets on each of which ip is affine. 

Proof. By induction on the structure of <p, using the fact that x \— > —>x and (x,y) i— > x — y 
are piecewise affine in this manner. Mi 5 

Proposition 1.6. Let S be a Lukasiewicz logic, tp,ipi G S for i < n, S = {ipi \ i < n}. 
Then S 1= ip if and only if there exists m such that 1= ip — mipQ — ... — m!\p~ n -\. 

Proof. Right to left is immediate (and holds of course in much more generality). For left 
to right we may replace S with {Vi<f:^}' so we ma y assume that S = {ip} contains a 
single formula. Let {P,: % < k} be the propositional variables appearing in ip, S. Thus 
our assumption is that for every v G [0, l] fc : v(tp) = =^> ^(v 9 ) = 0- 

For m < uj let Xm — f — m ip and assume for a contradiction that N \ m fails for all m. 
In other words, for every m there is v m G [0, l] fc such that v m (x m ) > 0. This implies that 
< 1/m and (p(v m ) > 0. By our assumption ip{v m ) > as well. 

By Lemma Tl. 5[ there is a compact convex set C C [0, l] k and an unbounded set J C uj 
such that tp and ip are both affine on C and v m G C for all m G J. Possibly passing to a 
smaller set J we may assume that v = lim mg j v m exists in which case it belongs to C as 
well. By continuity and our assumption ip{v) = 0(0) = 0. 

Let Jo Q J be maximal such that {v m : m G Jo} is affinely independent over v, so 
| J 1 < k. Let 



b = min{^(t> m ) : m G Jq} 



c = max.{<p{v m ) : m G Jo}. 
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Then b > so we may choose m G J such that m > c/b. We may write v mo 
v + J2meJ d m v m- Then: 

m£ Jo 

= m V>(w mo ). 

It follows that f mo (Xm ) = after all. This contradiction concludes the proof. M i 6 

Remark 1.7. If we allow non-affine connectives Proposition 11.61 may fail. Indeed, P 2 \= P 
even though for no m do we have t= P — mP 2 . 

Remark 1.8. Logical implication in Lukasiewicz logic can be infmitary by nature. Indeed, 
let p> n = 1 — 2(1 — nP). Then ip n = if and only if 1 —nP > |, i.e., if and only if P < 
Letting £ = {(/?„: n < cj} we have ENP even though there is no finite SqCS such that 
E N P. This means that finiteness assumption in Proposition 11.61 cannot be discarded. 

Let us now consider formal deductions in Lukasiewicz logic. As mentioned in the 
introduction, (p Aip is abbreviation for (p — ((p — i/j) (which would be Aipip in the notation 
of [RR58j ). Thus, the four axiom schemes which, according to [RR58, Cha58b|, form a 
complete deduction system, are: 

(Al) {<P^il>)^<P 

(A2) ^ p ^ v )^( p ^^))^^^ v ) 

(A3) (^AV)-(VA^) 
(A4) {ip - V) ^ ("^ ^ "-¥>) 

While Modus Ponens becomes: 

(MP) 

<P 

Formal deductions and the relation S h (p {ip is deducible from £) are defined as 
usual. Soundness of this deduction system (i.e., £ h tp => £ 1= p) is easy to verify. A 
subset E C 5 is contradictory if £ h for all p £ S. Otherwise it is consistent. The 
completeness result we referred to can be now stated as: 

Fact 1.9 ( |RR58j ICha59j ). Let S be a Lukasiewicz logic, and <p G S . Then N cp if and 
only if\~<p. 

Using previous results this extends to finite sets of premises: 

Proposition 1.10. Let S be a Lukasiewicz logic, p G S and £ C S finite. Then £ 1= ip 
if and only ifH\-<p. 
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Proof. Right to left is by soundness (and does not require £ to be finite). For left to 
right, let £ = {ipi : i < n}. Assuming S N (p, by Proposition 11.61 there exists m such 
that 1= tp — mipo — ... — if) n -i. By Fact II . 91 : \- (p — mipo — ■ ■ ■ — rmp n _i. It follows that 



On the other hand, by Remark 11.81 and fmiteness of formal deduction, Proposition 1 1.1 01 
may fail for infinite sets of premises. We can still prove a weaker statement: 

Proposition 1.11. Let S be a Lukasiewicz logic, and let Y, C\ S. Then £ is consistent 
if and only if it has a model. 

Proof. One direction is by soundness. For the other, assume that £ has no model. Then 
by Lemma [1.41 there are n and ^6E such that letting ■0 = 1 — mpo — ... — ny? m _i we 
have N ip. By Fact 11.91 we have h ip, and by Modus Ponens Shi. By Fact 11.91 we also 
have h p — 1 for every formula ip, so £ h tp and £ is contradictory. Bi.n 

Unfortunately, this result is still not precisely what we need, and we shall require the 
following modifications: 

(i) We wish to allow non-free logics, i.e., logics which are not necessarily freely 
generated from a set of atomic propositions. In particular, such logics need not 
be well-founded (i.e., we may have an infinite sequence {(p n } n€ ^ such that each 
p i+ i is a "proper sub-formula" of p^. 

(ii) The set of connectives {->, — } is not full in the sense of |BU] . We would therefore 
like to introduce an additional unary connective, denoted |, which consists of 
multiplying the truth value by one half. 

Definition 1.12. A continuous propositional logic is a (non-empty) structure 
(iS, -i, |, — ), where — is a binary function symbol and -i, | are unary function symbols. 

Given a continuous propositional logic S, a truth assignment to S is a mapping v : S — > 
[0, 1] such that for all ip,if) E S: 
(i) v (^p) = 1 - V (p). 

(ii) v{\p) = v(p)/2. 

(iii) v{ip — ip) = v(<p) — v(ip)- 

Models and logical entailment are defined in the same manner as above. 

We say that S is free (over S ) if there exists a subset S C S such that S if freely 
generated from S by the connectives {->, |, — }. In that case every mapping v : So — >• 
[0, 1] extends to a unique truth assignment. 

The new connective | requires two more axioms: 



Formal deductions in the sense of continuous propositional logic are defined as usual, 
allowing Al-6 as logical axiom schemes. 



Shy?. 



1.10 



(A5) 
(A6) 



\p ^ (<p ^ if) 
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Theorem 1.13. Let S be a free continuous logic, EC5 finite and p E S. Then E N p 
if and only ifH\- (p. 

Proof. Throughout this proof we only consider free continuous propositional logics. We 
only prove left to right. 

We shall construct a sequence of pairs E n , ip n by induction on n, where E n is finite 
and E n 1= p n . We start with Eo = E, ipo = p. Assume E n , <p n are known. If a formula 
of the form ~ip n appears as a sub-formula in E n U {p n }, add a new atomic proposition 
Q n , replace every instance of \%p n with Q n , and add to E n the formulae ip n — 2Q n and 
Qn — (ipn — Qn)- We obtain E n+ i and p n +i such that E n+ i is still finite and E n+i N <p n+ i. 

After finitely many steps of this kind we obtain E n , p> n in which the connective | does 
not appear. Thus E n , </> n consist of Lukasiewicz formulae, and we can apply Proposi- 
tion 11.101 to conclude that E n h ip n in the deduction system consisting of Al-4. Now 
undo the translation above, replacing each atomic proposition Qi with Then the 
new premises we added become instances of A5-6, so E h p (using all of Al-6). B1.13 

Remark 1.14. The assumptions that the logic is free and E is finite are both required. 
Indeed the argument of Remark 1 1 . 8 1 works just as well in any free continuous propositional 
logic S, so we can find and infinite set E C S and p E S such that E N p and yet E Y- (p. 
For ip,x E <S, say that ip ~s x if ^ l~~ ^ ~ X an d ^ I - X ~ By Theorem 11.131 we can 
easily show that this is an equivalence and congruence relation. Let St, = S/ ~e and let 
[p] denote the equivalence class of p. Then N 5e [<p] and yet [p]. 

Lemma 1.15. For every p,ip E S, E C S and n < uj: 

(i) \-(p^ p. 

(ii) h{ip^ip)^{l^n{ip^p>)). 

(iii) IfE,tp — ip is contradictory then Y; \- ip — ip. 

Proof. (i) Work in a Lukasiewicz logic as in Fact ll.9[ Clearly 1= P — P for every 
atomic proposition P, whereby h P — P by the said Fact, and by substitution 
we get a deduction for p — p. 

(ii) Same argument. 

(iii) If E, (p — ip is contradictory then it is has no model. By the proof of Proposi- 
tion [TjJ] there is n < uj such that E h 1 — n(p — ip). Therefore E h ip — (p. B1.15 

Theorem 1.16. Let S be a (non-free) continuous propositional logic, and let E C S. 
Then E is consistent if and only if it is satisfiable. 

Proof. Let be the Lukasiewicz logic freely generated by {P^: p E S}, and let: 

e£ ={P^ - ^P^-.peS} 

U {P^ - {P v - P^), (P v - P^) - P^ : p, ip G 5} 
U{Pi -P 1 ,P 1 -Pi : pES} 

E / ={P„: p G S}U4 
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Assume that E^ has a model Define S — > [0, 1] by v(ip) = vf(P v ). As \= Eq, 
■u is a truth assignment in the sense of S, and is clearly a model of E. 

Thus, if E has no model, neither does By Proposition II .111 E* is contradictory. 
Thus, for every -0 G S we have E* h P^. Take any deduction sequence witnessing 
this, replacing every atomic proposition P^ with p. If a formula was obtained from 
previous ones using Modus Ponens, the same holds after this translation. Premises from 
become translated to one of several cases: 

(i) Premises of the form P v for p G E are replaced with p G E. 

(ii) Premises of the first two kinds from Eq are replaced with something of the form 
p — (p, which we know is deducible without premises. 

(iii) Premises of the last kind from Eq are translated to instances of the axioms 
schemes A5-6. 

We conclude that E h if) for all if) G S, and E is contradictory. The other direction is by 
easy soundness. Bi.i6 

As we said earlier Theorem 11.131 fails with infinite sets of premises or non-free logics. 
We can prove the full version if we are willing to weaken a little the conclusion that E h p. 
Let 2~ n be abbreviation for ~ • • • |l (n times). Clearly, if v is any truth assignment then 
v(2~ n ) = 2~ n . 

Corollary 1.17. Let S be a continuous propositional logic, ECS and p G S. Then 
E N (p if and only if E h (p — 2~ n for all n. 

Proof. Right to left is clear. 

Assume now that E 1= (p. Then E U {2~" — p} is non-satisfiable, and therefore contra- 
dictory by Theorem 1 1.161 By Lemma [1.151 E h p — 2~ n . B1.17 

These completeness results are extended to the full continuous first order logic in [BPJ. 
We conclude with a word regarding the semantics of continuous propositional logics. 

Definition 1.18. A homomorphism of continuous propositional logics is a mapping 
which respects the connectives -1, | and — . 

Let S be a continuous propositional logic. Its Stone space is defined to be the set S = 
Hom(iS, [0, 1]), where [0, 1] is equipped with the natural interpretation of the connectives. 
Equivalently, S is the collection of truth assignments to S. We equip S with the induced 
topology as a subset of [0, 1} S (i.e., with the point-wise convergence topology). 

For each <p G S we define a function tp: S — > [0, 1] by <p(v) = v(<p). 

Proposition 1.19. Let S be a continuous propositional logic, S its Stone space, and let 
9g denote the mapping p 1— > (p. 

(i) The space S is compact and Hausdorff. 

(ii) 9s G Hom(5, C(S, [0, 1])). In particular, each <p is continuous. 

(iii) For p,ip G S we have 9s(p) = 9s(ip) if and only if p = if). 
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(iv) The image of 9s is dense in the uniform convergence topology on C(S, [0, 1]). 
Moreover, the properties characterise the pair (S, 6$) up to a unique homeomorphism. 

Proof. That the image is dense is a direct application of a variant of the Stone- Weierstrass 
theorem proved in [BUI Proposition 1.4]. The other properties are immediate from the 
construction. 

We are left with showing uniqueness. Indeed, assume that X is a compact Hausdorff 
space and 9: S — > C(X, [0, 1]) satisfies all the properties above. Define (: X — > S by 
C(x)((p) = 9(<p)(x). Thus ( is the unique mapping satisfying 9s(<f) ° C = ^(v 9 ); an d we 
need to show that it is a homeomorphism. Continuity is immediate. The image of 9 is 
dense in uniform convergence and therefore separates points, so ( is injective. Since X 
is compact and Hausdorff ( must be a topological embedding. In order to see that £ 
is surjective it will be enough to show that its image is dense. So let U C S be a non 
empty open set, which must contain a non empty set of the form {» £ S: f(v) > 0} 
for some / G C(S, [0, 1]). For n big enough there is v o G S such that f(v ) > 2~ n+1 . 
By density find ip G S such that \\tp — fW^ < 1~ n . and let ip = <p — 2~ n G S. 
Then {v G S : u(<p) > 0} C U and ^(v 9 ) 7^ 0. Since (p ^ there is x G X such that 
= 9((p)(x) 7^ 0, i.e., G C/. This concludes the proof. Bi.ig 

2. The theory of [0, 1]-valued random variables 

Let (Q, JP, n) be a probability space. In |Ben06] we considered such a space via its 
probability algebra J^~, namely the Boolean algebra of events & modulo null measure 
difference. Equivalently, the probability algebra & can be viewed as the space of {0, 1}- 
valued random variables (up to equality a.e.). Here we shall consider a very similar 
object, namely the space of [0, l]-valued random variables. This space will be denoted 
L 1 ((fi, /i), [0, 1]), or simply L 1 (#", [0, 1]), where we consider that the measure [i is 
implicitly part of the structure of & . We equip this space with the natural interpretation 
of the connectives \ and — (e.g., [X — Y){oj) = X(u) — Y(uj)), as well as with the 
L 1 distance d(X,Y) = K[\X — Y\], for which it is a complete metric space. It is thus 
naturally a structure in the random variable language 

£rv — {0, ~ l , |, 

Throughout, we shall use 1 as an abbreviation for -i0 and E(x) as an abbreviation for 
d(x, 0). The intended interpretation of E(x) is the expectation. Notice that by definition, 
if M. is any £^y-structure and a G M then a = <^=^> d(a, 0) = <^=^> E(a) = 0. 

2.1. The theories RV and ARV. We shall use the results of Section [1] to give axioms 
for the theory of [0, l]-valued random variables equipped with the L 1 metric, in the 
language Crv given above. 

The term algebra Trv of Crv is a free propositional continuous logic (freely generated 
by the variables of the language together with the symbol 0). Thus, if r(x) G Try 
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then \~t rv r ^t rv t by Theorem 11.131 On the other hand, an £#y-structure M. is 
a non-free continuous propositional logic. Translating proofs from T^y to M. we have 

\~T RV t \~m T {a) fo r all a G M . 

We define the theory RV to consist of the following axioms. In each axiom we quantify 
universally on all free variables. Keep in mind also that xAy is abbreviation for x—{x—y)). 

(RV1) £7(x) = £7(x ^y) + E{y A x) 

(RV2) £7(1) = 1 

(RV3) d(x, y) = E(x - y) + £7(y - x) 

(RV4) r = whenever \=t rv t 

ARV is defined by adding the following axiom: 

(ARV) inf (E{y A ^y) V 

y V 

Lemma 2.1. Let M. be a model of RV1. Then for every a, h e M: 

E(a) - E(b) < E(a - b) < E(a). 
In particular M. respects Modus Ponens: if b = and a — b = i/ien a = 0. 

Proof. Axiom RV1 implies first that E(a) > E(a 6). But then £7(6) > £7(6 - (6 - a)) = 
E{b/\a) whereby E (a) -£7(6) < £7(a) — £7(6Aa) = £7(a — 6). Modus Ponens follows. B 2 .i 

Thus, modulo RV1, the axiom scheme RV4 is equivalent to the finite set: 



(RV4.1) 


[x — y) — x = 


(RV4.2) 


((x - «) -=- (x -=- j/)) -=- 2) = 


(RV4.3) 


(x A y) -=- (y A x) = 


(RV4.4) 


(ar -=- y) -=- (-iy -=- -ix) = 


(RV4.5) 


|a; — (x — |x) = 


(RV4.6) 





Furthermore, modulo RV1, RV3 and RV4.1-4, axioms RV4.5-6 are further equivalent to: 
(RV5) \x = x^\x 

Indeed, left to right is by RV3. Axioms RV1 and RV4.1-4 imply that x — x = 0, giving 
right to left. 

The following is fairly obvious: 

Fact 2.2. Let (fi, J*", /i) be a probability space and let M = L 1 ^, [0, 1]). Then M 1= RV, 
and if (Q, JF, fx) is atomless then A4 N ARV . 

We now aim to prove the converse of Fact 12.21 



£7(y Ax) — 



2 



0. 
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Lemma 2.3. Let M N RV, a,be M. Then: 

(i) d(a, a — b) = E(a A b) < E(b). In particular, a — = a. 

(ii) a — a = 0. 

(iii) a — \a = \a, \a — a = and E(\a) = \E(a). 

(iv) Define by induction 2° = 1 (i.e., 2° = and 2~( n+1 ) = |2" n . T/jen for all 
n E N: £(2~ n ) = 2~™. 

(v) a = -<=>- a •<=>- a. 

(vi) a = 6 -<=>- a =x 6. 

Proof. (i) From RV4 we have (a — b) — a = and using RV3 we obtain d(a, a — b) = 
E(a Ab). By RV1 E(a A b) < E(b). The rest follows. 

(ii) By RV4 we have a — a = 0. 

(iii) Axiom RV4 yields fa — a = fa — (a — fa) = (a — fa) — fa = 0, and by RV3 
1 " - " • -ji. Thus 



2 ^ 2 



£(a) = £(a - fa) + £(f a - (fa - a)) = £(fa) + E(\a - 0) = 2£(f 



a 



(iv) Immediate from the previous item. 

(v) Assume that \~m a. Then by RV1 (which implies Modus Ponens) and RV4.1-6 
we have a = 0. Thus a = •<==>- \~m a. The implication h_A4 a =>- a is 
by soundness. Finally assume that \=m a. Then for all n we have a — 2 _n , 
whereby a - 2~ n = 0. Thus £(a) = E(a A 2~ n ) < E(2~ n ) = 2~ n , for arbitrary 
n. It follows that S(a) = 0, i.e., that a = 0. 

(vi) Assume that a =m b, i.e., that \=m a — 6 and \=m b — a. Be the previous item 
a — b = b — a = whereby a = b. M2.3 

Let M. be the Stone space of A4, viewed as a continuous propositional logic, and let 
6m'- M- — * C(M, [0,1]) be as in Proposition 11.191 Recall the notation a = 9m{°)- By 



Lemma [2.31 (vi) and Proposition II .191 9 m is injective. 

The space C(A4, [0, 1]) is naturally equipped with the supremum metric, denoted ||/ — 
g\\oo- On the other hand, we aim is to show that d M is an L l distance, i.e., that for 
an appropriate measure we have d M (a,b) = \\a — b\\i, which need not be equal to \\a — 
6||oo. Nonetheless, we can relate the two metrics as follows (we essentially say that 
L°°-convergence of random variables implies /^-convergence). 

Lemma 2.4. Assume that {a n } ne ?q C M is such that {a n } n£ N C C(Ai, [0, 1]) is a Cauchy 
sequence in the supremum metric. Then {a„} ne N converges in Ai and limd n = lima n . 

Proof. By assumption, for every k < u there is Nk such that for all \\a n — a m ||oo < 2~ k for 
all n,m < N^. Therefore (a n — a m )—2~ k = 0, and since 9m is injective: a n — a m — 2~ k = 0. 
Thus E(a n - a m ) = E((a n - a m ) A 2" fc ) < E(2- k ) = 2' k . Similarly E(a m - a n ) < 2~ k , 
whereby d(a n ,a m ) < 2~ k+1 . Since M. is a (complete) /^-structure, it contains a limit a. 
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Now fix n > Nk and let m — > oo. Then a m — > a, and therefore a m — a n — 2~ k — > 
a — a n — 2~ k . Thus a — a n — 2~ k = 0, and by a similar argument a n — a — 2~ k = 0. We 
have thus shown that a n — > a uniformly as desired. >2.4 

Corollary 2.5. The mapping M : M. — > C(Ai, [0, 1]) is bijective. 

Proof. We already know it is injective, and by Proposition 11.191 its image is dense. By 
the previous lemma its image is complete, so it is onto. M 2 .5 

We shall identify M with C(M, [0, 1]). 

Lemma 2.6. For all a,b G A4 and r G M + ; 

(i) Ifa + beM (i.e., ||a -H 6||oo < V then E(a + b) = E(a) +E(b). 

(ii) IfraeM (i.e., r\\a\\oo <l) then E(ra) = rE(a). 

Proof. (i) Let c = a + b. Then c — b = a and b — c = 0, whereby: 

E(c) = E(c - b) + E(b - (b - c)) = E(a) + E(b - 0) = E(a) + E(b). 

(ii) For integer r this follows from the previous item, and the rational case follows. 
If r n — > r then r n a — > ra in Ai* and a fortiori in Ai, so the general case follows 
by continuity of E. B2.6 

Theorem 2.7. Lei M \= RV , M its Stone space and 6 M : M — > (7(A^,[0, 1]) as m 
Proposition \1.19l 

(i) v4s a topological space, M. is compact and Hausdorff. 

(ii) TTie mapping 6m : — > C(A4, [0, 1]) zs bijective and respects the operations 
| and — ('ie., ^ zs an isomorphism of continuous propositional logics). 

(iii) There exists a regular Borel probability measure fx on M. such that the natural 
mapping p M : C(Ai, [0, 1]) — > L 1 ( / u, [0, 1]) is bijective as well, and the composition 
Pn ° @M '■ M. — > L 1 (/i, [0, 1]) is an isomorphism of L RV -structures. 

Moreover, these properties characterise 9m) up to a unique measure preserving 

homeomorphism. 

Proof. The first two properties are already known. By Lemma 12.61 we can extend E 
by linearity from C(Q, [0,1]) to C(f2,R), yielding a positive linear functional. By the 
Riesz Representation Theorem |Rud66l Theorem 2.14] there exists a unique regular Borel 
measure // on ft such that E(f) = J f dfi. Since E(l) = 1, /x is a probability measure. 

The mapping M. — > L 1 (/x, [0, 1]) is isometric and in particular injective. Its image is 
dense (continuous functions are always dense in the L l space of a regular Borel measure). 
Moreover, since M. is a complete metric space the image must be all of L 1 ^, [0,1]), 
whence the last item. ^_ 

The uniqueness of Ai as a topological space verifying the first two properties follows 



from Proposition 11.191 and Lemma 12.31 (vi) The Riesz Representation Theorem then 



yields the uniqueness of fx. W 2 .7 
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We may refer to (A4, /i) (viewed as a topological space equipped with a Borel measure) 
as the Stone space of M. or say that M. is based on (Ai,fi). 

Corollary 2.8. Let M be an C RV -structure. Then: 

(i) The structure M. is a model of RV if and only if it is isomorphic to some 



(ii) A structure of the form L 1 ^, [0, 1]) is a model of ARV if and only if JP, (i) 
is an atomless probability space. 

Corollary 2.9. Let M. 1= RV be based on (A4, /i). Then every Borel function M. — > [0, 1] 
is equal almost everywhere to a unique continuous function. 

2.2. Interpreting random variables in events and vice versa. In the previous 
section we attached to every probability space (fi, the space L 1 ^, [0, 1]) of [0, 1]- 

valued random variables and axiomatised the class of metric structures arising in this 
manner. While we cannot quite recover the original space Q from L l {,^, [0,1]) we do 
consider that L 1 ^, [0, 1]) retains all the pertinent information 

An alternative approach to coding a probability space in a metric structure goes 
through its probability algebra, namely the space of {0, l}-valued random variables. It 
can be constructed directly as the Boolean algebra quotient & = J^/J^o where J^o is the 
ideal of null measure sets. In addition to the Boolean algebra structure, it is equipped 
with the induced measure function ji: & — > [0,1] and the metric d(a,b) = fi(aAb) 
(in fact, the measure \i is superfluous and can be recovered as fi(x) = d(x,0)). The 
metric is always complete, so a probability algebra is a structure in the language 



Let us define the theory Pr to consist of the following axioms, quantified universally: 



Fact 2.10. The class of probability algebras is elementary, axiomatised by Pr. The class 
of atomless probability algebras is elementary as well, axiomatised by APr. 

Moreover, the theory APr eliminates quantifiers (it is the model completion of Pr). 
It is K - categorical (there is a unique complete separable atomless probability algebra), 
and admits no compact model, whereby it is complete. It is & -stable and its notion of 
independence coincides with probabilistic independence. All types over sets (in the real 
sort) are stationary. 



L 1 ^, [0,1]). 



c Pr = {o,i,n,u,- c ,/i}. 
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Proof. Most of this is shown in Ben Yaacov & Usvyatsov |BU] Example 4.3]. The fact 
regarding stability and independence were shown by the author in [Ben06j using the more 
technically involved (and now somewhat obsolete) setting of compact abstract theories. 
The arguments carry nonetheless to models of APr in continuous logic. B2.10 

We would like to show that these two ways of coding a probability space in a met- 
ric structure are equivalent. Specifically we shall show that for any probability space 
J^,/i), the probability algebra & and the space L 1 ^, [0, 1]) of [0, l]-valued random 
variables are (uniformly) interpretable in one another. 

Proposition 2.11. Let M be a model of RV, say M = L l (JP, [0,1]). Then the C Pr - 
structure & is quantifier-free definable in M. in a manner which does not depend on Q. 
More precisely: 

(i) We may identify an event a6^ with its characteristic function l a G M. This 
identifies & with the subset L 1 ^ , {0,1}) C M consisting of all {0, l}-valued 
random variables over (Q,^,fi). 

(ii) Under the identification of the previous item, & is a quantifier-free definable 
subset of M., that is, the predicate d{x,&) is quantifier free definable in M.. 
Moreover, the Boolean algebra operations of & are definable by terms in M., 
and the predicates of ^ (measure and distance) are quantifier free definable in 
M. 

(See the first section of [Benb] for facts regarding definable sets in continuous logic.) 

Proof. The first item is a standard fact. For the second item, let g G L 1 ^, [0, 1]), and 
let a = {g > |} (i.e., a = {u: g(uS) > |}). Then: 

d(g,£)=d(g,l a ) = E(gA^g). 

Given a, b G we have t a c = ->l a and l ax 6 — t a — lb, from which the rest of the 
Boolean algebra structure can be recovered. In addition d^(a,b) = d M (t a ,lb) and 
fi{a) = E{l a ). m 2A1 

Since & is (uniformly) definable we may quantify over it. Thus, modulo the theory 
RV, axiom ARV can be written more elegantly as: 

(ARV) inf E(y Ai)-^ 



0. 

The converse is a little more technical, since the interpretation of L l {^ ', [0, 1]) in the 
structure & will necessarily be in an imaginary sort. A similar interpretation of the space 
of [0, oo]-valued random variables in a %j>erimaginary sort has already been discussed in 
|Ben06[ Section 3]. The result we prove here is a little stronger and easier to work with. 
It is based on the notion of imaginary sorts for metric structures, which were introduced 
with the development of continuous logic in |BUj . 

Let D = {k/2 n : n G N, < k < 2 n } denote the set of all dyadic fractions in ]0, 1[, 
D' = D U {0, 1}. For r G D, let n(r) be the least n such that 2 n r is an integer (so 
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n(0) = 0, and for r 7^ 0, n = n(r) is unique such that 2 n r is an odd integer). We 
shall now construct by induction on n(r) a family of £p r -terms (T r ) rE D' i n a sequence 
of distinct variables (x r ) re r>. We start with tq = 1 and T\ = 0. If n(r) = m > then 
n(r ± 2~ m ) < m and we define: 

We may write such a term as T r (x s ) sg £>, where it is understood that only finitely many of 
(x s ) s€ d appear in r r . Let #bea probability algebra. Let (a s ) se £>' Q & be any sequence 
of events, and let b r = r r (a s ) s€D . Then the sequence (6 r ) re D is necessarily decreasing, 
and if the original sequence (a s ) s€ D is decreasing then the two sequences coincide: b r = a r 
for all r £ D. 

Let us also define: 

<Pn(U, %r)reD = 'KV R T fc/2") 

k<2 n 

(p(y,x r ) reD = .Flim<p n . 

n 

Each ip n is an £p r -formula (in particular, it only mentions finitely many variables); their 
forced limit tp(y, definable predicate in Cp r . 

Proposition 2.12. Let be a probability space, M. = L 1 (^ r , [0, 1]). Let J^, 

be the sort of canonical parameters for instances ip{y, a r ) re r> over & '. For each random 
variable f £ M, let f r — {/ < r} /or r <E D and let f £ J^, be the canonical parameter 

Of <p(y, fr)reD- 

(i) For every event c £ #: ip(c, f) = ip(c, f r )reD = f c f ■ 

(ii) The mapping f 1— > / zs a bisection between M and 

(iii) Identifying M with in this manner, the Cry -structure on M. is definable in 
& in a manner which does not depend on Q. 

Moreover, if we compose this interpretation of L l (^, [0, 1]) in & with the definition of & 
in L 1 (^ r , [0, 1]) discussed in Proposition \2.11\ above in either order, there is a definable 
bijection between the original structure and its interpreted copy in a manner which is 
uniform in Q. 

Proof. For the first item, the sequence (f r ) r€ rj is decreasing so r r (f s ) se D = fr- It follows 
that \<f n (c, fr)reD — J f\ < 2~ n , and passing to the (forced) limit we obtain (p(x, f r )r£D = 

We now show the second item. To see that / 1— > f is injective assume that / = g. By 
the previous item this means that f c f = J c g for every c £ whereby / = g. To see it 
is surjective let (p(x, a r ) r£ D be any instance of (p. Define: 

K = r r (a s ) seD £ # r £ D, 

fc<2" 
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One readily checks that d(f n , f m ) < 2~ min ^' m \ so the sequence /„ converges to a limit 
g G M, d(f n ,g) < 2~ n . For every event c G & we have <^ n (c, a r ) rg £> = J f n . It follows 
that \(p n (c, a r ) re o — J g\ < 2~ n and passing to the limit ip(c, a r ) re D = J g. In other 
words, ip{x,a r ) re o = tp(x, g r )reD, so g is a canonical parameter for (p(x,a r ) re D- 

Let us now prove the third item. In order to prove that (/, <?) i— > / — (? is definable it 
is enough to show that we can define the predicate (p ^x, f — g^j uniformly from / and g. 
Indeed: 



(x, f - gj = / (/ - g) = sup / / - / 5 

v ' Jx V UxDy Jxny 



sup 

y 



■Hy J xVxy 

<p(xr\y,f) ^tp(x(ly,g) 



Similarly: 



= 0, 



/, 



It follows that all the connectives which one can construct from these primitives are 

definable, and in particular (x,y) h- > \x — y\. Thus the distance d(f,g) = (p ^1, |/ — g\j 

is definable. 

We leave the moreover part to the reader. 



•2.12 



The intrinsic distance on the imaginary sort & v is by definition: 



d v (f,g) = sup 



if -9) 



max 



(\\f-g\ 



i> lis 



/HO- 



The distance is easily verified to be uniformly equivalent to the L 1 metric on the space 
of [0, l]-valued random variables. This is a special case of the general fact that any two 
definable distance functions on a sort are uniformly equivalent. At the cost of additional 
technical complexity we could have arranged to recover L l {^, [0,1]) on an imaginary 
sort in which the intrinsic distance is already the one coming from L 1 . Indeed, we could 
have defined a formula tp(y, z, x r ) re D such that ip(b, c, f r )reD — f b f + J cx6 ">/, obtaining 
further down the road: 



<h(f,g) = sup 



f(f-9)+ [ (9-f) 

Jb Jc-^b 



= 11/ -sill- 



2.3. Additional properties of RV and ARV. Models of RV admits quantifier free 
definable continuous functional calculus on models of RV. 

Lemma 2.13. If 9: [0, Vf — > [0, 1] is a continuous function, then the function f \— > 9o(f) 
is uniformly quantifier free definable in models of RV . By "quantifier free definable" we 
mean that for every definable predicate P(y,z), the definable predicate P(y,9 o (#)) is 
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definable with the same variable complexity. Specifically, d(y,9o (#)) is quantifier free 
definable. 

Proof. We can uniformly approximate 9 by a sequence of terms T n (x) in -i, |, — . Assuming 
the sequence converges fast enough we get P(y, 6 o (#)) = jFlimP(y, r n o (x)). U 2 .i3 

For example, the predicates E(x p ) or E(\x — y\ p ) are definable for every p G [l,oo[, 
and thus the L p distance — y|| p = E(\x — y\ p ) l l p is definable as well, all the definitions 
being quantifier free and uniform. 

For A C L 1 ^, [0, 1]), let cr(A) C j^" denote the minimal cr-sub-algebra by which every 
member of A is measurable, i.e., such that A C [0, 1]) (For this to be entirely 

well-defined we may require a (A) to contain the null measure ideal of ^ .) 

Lemma 2.14. Let M be a model of RV , say M = L 1 ^, [0, 1]). Then for every a- 
sub-algebra j^i C & } the space L l {^' ', [0, 1]) is a sub-structure of A4. Conversely, every 
sub-structure M C M. arises in this manner as L 1 (a(N), [0, 1]). 

Proof. The first assertion is clear, so we prove the converse. It is also clear that N C 
LV(iV),[0,l]). 

Let / G N, and define mf = / + ... + / (m times) . Then fnf G N, and as m — > oo 
we have m/ — > 1{/>o} in so 1{/>o} £ Since is complete and closed under -i 
and — , it follows that 1a G N for every A e cr(N). Considering finite sums of the form 
(|) fc l J 4 + • • • + we see that every simple function in L 1 (a(A^), [0, 1]) whose 

range consists solely of dyadic fractions belongs to N. Using the completeness of N one 
last time we may conclude that L 1 (a(N), [0, 1]) C N. B 2 .i4 

Lemma 2.15. Let M and Af be two models of RV , say M = L 1 ^, [0, 1]) ; Af = 
L l (tt', [0, 1]). Then two l-tuples f e M e and g G N e have the same quantifier free type 
in Crv if and only if they have the same joint distribution as random variables. 

Proof. Assume that / = qf g. By the previous Lemma we have E{9 o (/)) = E(9 o (g)) 
for every continuous function 9: [0,l] e — * [0,1], which is enough in order to conclude 
that / and g have the same joint distribution. Conversely, assume that / and g have the 
same joint distribution. Then E(r(f)) = E(r(g)) for every term t(x). It follows that 

f= qf g. " 2 .i5 

Let =# a denote the set of atoms in #, which we may enumerate as {Ai \ i e /}. 
Then I is necessarily countable and every / e L 1 ^, [0, 1]) can be written uniquely as 
fo + a i^-Ai, where f is over the atomless part and G [0, 1]. 

Lemma 2.16. The set # a U {0} is uniformly definable in #. In L 1 (^", [0, 1]), both the 
sets # a U {0} (i.e., {1 A : A G # a } U {0}^ and {al A : a G [0, 1], A G # a } are uniformly 
definable. 

Proof. For the first assertion let ip(x) be the £p r -formula sup D y) A \ y)) . If A 
is an atom or zero then clearly (f(A) = 0. If A is an event which is not an atom then the 
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nearest atom to A is the biggest atom in A (or any of them if there are several of largest 
measure, or if A contains no atoms). Let us construct a partition of A into two events 
A\ and A 2 by assigning the atoms in A (if any) sequentially to A\ or to A2, whichever 
has so far the lesser measure, and by splitting the atomless part of A equally between 
A 1 and A 2 . If B C A is an atom of greatest measure (or zero if there are none) then 
-fi(A 2 )\ < n(B) and: 

<p(A) > A*(A X ) A pt(A 2 ) > \n(A) - \p(B) = \p(A \ B) 

= id(A^aU{0}). 

Thus # a U {0} is definable. 

For the second assertion, J^ a U{0} is relatively definable in & which is in turn definable 
in L 1 ^, [0, 1]), so # a U {0} is definable in L\&, [0, 1]). We may therefore quantify over 
& a U {0}, and define: 

Then .Flim^ defines the distance to the last set. ^2.1% 

If follows that for each n, the set of events which can be written as the union of at 
most n atoms is definable, as is the set of all finite sums ^] j<(l al^ where each is 
an atom (or zero). These definitions cannot be uniform in n, though. Indeed, an easy 
ultra-product argument shows that the set of all atomic events (i.e., which are unions of 
atoms) cannot be definable or even type-definable, and similarly for the set of all random 
variables whose support is atomic. 

The atoms of a probability space always belong to the algebraic closure of the empty 
set (to the definable closure if no other atom has the same measure). They are therefore 
quite uninteresting from a model theoretic point of view, so we shall mostly consider 
atomless probability spaces. 

Theorem 2.17. (i) The theory ARV is complete and N - categorical. 

(ii) The theory ARV eliminates quantifiers. 

(iii) The universal part of ARV is RV , and ARV is the model completion of RV . 

(iv) If M = L 1 ^, [0,1]) N ARV and ACM then dd(A) = acl(A) = 
L\a(A), [0,1]) CM. 

(v) Two tuples f and g have the same type over a set A (all in a model of ARV) if 
and only if they have the same joint conditional distribution over cr(A). 

(vi) The theory ARV is ^-stable, independence coinciding with probabilistic inde- 
pendence, i.e.: A C <^=^ o~(A) °~(C). Moreover, types over any sets in 

the home sort (i.e., not over imaginary elements) are stationary. 

Proof. Categoricity and completeness of ARV follow from the analogous properties for 
APr. 
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Assume that / and g are two ^-tuples in models of ARV, f = q f g. By Lemma f2. 151 they 
have the same joint distribution. For every (r,i) G D x £ define events = {/< < r}, 
&r,» — {ft < r }- The joint distribution implies that (a r ,i)(r,i)eDxi {K,i){r,i)€Dxii an d 
since APr eliminates quantifiers: (a r ^)( r ,i)eDx£ = {b r ,i)(r,i)eDx.e- Under the interpreta- 
tion of Proposition 12.121 we have /j G dcl((a r! j) re £>), ft G dcl((6 r) i) r6 £>J, so / = g. In 
other words, the quantifier-free type of a type determines its type, whence quantifier 
elimination. 

The theory RV is universal and all its models embed in models of ARV, whereby 
RV = ARV\/. Since ARV eliminates quantifiers it is the model completion of its universal 
part. 

Let now M = L 1 ^, [0,1]) t= ARV, and let ACM. By Lemma EH (A) (the 
sub-structure generated by A in A4) is L 1 (a(A), [0,1]). Identifying & with its defin- 
able copy in M we obtain (A) = (a (A)) = L 1 (a(A), [0,1]) and dcl(A) = &c\(a(A)) D 
L 1 (a(A), [0,1]). On the other hand, cr(A) is a complete sub-algebra of & 1= APr and 
therefore definably and even algebraically closed there. By our bi-interpretability result, 
cr(A) is relatively algebraically closed in the definable copy of & in M.. Therefore, if 
g G acl(A) = acl(a(v4)) then a{g) C cr(A), i.e., p G L 1 (cr(yi), [0, 1]). 

Let us identify & with its definable copy in M., and let = cr(A). By the previous 
item we have tp(f /A) = tp(//^). When ^ = {a , . . . , a m _i} is finite sub-algebra, it is 
easy to verify that the joint conditional distribution of / over srf is the same as the joint 
distribution of the (n + m)-tuple /, l s . The result for types over infinite algebras follows. 

Stability and the characterisation of independence for ARV follow from the analogous 
properties for APr via bi-interpretability. B2.17 

3. Keisler randomisation 

In this section we use earlier results to extends H. Jerome Keisler's notion of a ran- 
domisation of a classical structure, or of a classical theory, to continuous ones. For the 
original constructions we refer the reader to |Kei99| IBK] . Throughout, we work with 
a fixed continuous signature C For the sake of simplicity we shall assume that £ is 
single-sorted, but everything we do can be carried out in a multi sorted setting. 

3.1. Randomisation. We shall want to consider some notion of probability integration 
of functions on a space Q, which is going to be additive, although not always cr-additive 
(i.e., not always verifying the Monotone Convergence Theorem and its consequences). 
Thus, even though we do deal with concrete functions, it will be far more convenient 
to keep track of an abstract integration functional alone, rather than of the standard 
integration theory data (measurable sets, measurable functions, the measure, and the 
notion of integration all these give rise to). 

Definition 3.1. A finitely additive probability integration space, or simply an integration 
space, is a triplet (Q,£/,E) where fl is any set, srf C [0, 1} Q is non empty and closed 



ON THEORIES OF RANDOM VARIABLES 



21 



under the connectives \ and — , and E : si — > [0, 1] satisfies £'(1) = 1 and E(X + Y) = 
E(X) + E(Y) whenever X, Y and X + Y are all in si. 

In this case we also say that E is a finitely additive probability integration functional, 
or simply an integration functional, on 

Fact 3.2. Let (fi,j^",/x) fre a probability space. Let si C [0, l] n consist of all Im- 
measurable functions and let E: si — > [0,1] fre integration dji. Then (Q,si,E) is an 
integration space. 

The same still holds even if & is a mere Boolean algebra and \i is merely finitely 
additive. 

Lemma 3.3. Let (fl, si, E) be an integration space. Equip sf with the distance d(X, Y) = 
E(\X-Y\). ThenE(X) = d(X , 0) for all X G si and (si,0,^,±,^,d) is a pre- model of 
RV . In this situation we shall say that (si,E) is a pre-model of RV , or that E renders 
si a pre-model of RV . 

Proof. Indeed, d(X,0) = E(\X\) = E(X). Now RV1,2 follows from the hypothesis and 
the fact that X — (X — Y) + (X AY). RV3 holds by definition. It follows from the 
hypothesis that £7(0) = 2E(0) = 0, whence RV4. B 3 .3 

If E renders si a pre-model of ARM then we say that (Q, si, E) is atomless. 

Let Q be an arbitrary set and let ^# = — {^u}uesi be a family of /^-structures. It 
product Y[ ^ — EL en consists of all functions a: Q — > |J M u which verify a(u;) G M u 
for all uj G Q. Function symbols and terms of C are interpreted naturally on Y[ ^ ■ F° r 
an £-formula (p(x) we define 

Definition 3.4. Let f2 be a set, = {■Mu>}u>en a family of /^-structures. Let also 
M C f] Jt, si C [0, l] n and E: si -> [0, 1]. We say that (M, si, E) is a randomisation 
based on if 

(i) The triplet (Q, si, E) is an integration space. 

(ii) The subset M C [] ^ is non empty, closed under function symbols, and 
(P(a)) G si for every n-ary predicate symbol P G C and a G M n . 

We equip M with the pseudo-metric d(&, b) = E{d(a., b)) and with the L 1 pseudo- 
metric d(X, F) = E(\X — Y\). 

We may choose to consider E as part of the structure on si, in which case the ran- 
domisation is denoted by the pair (M, si) alone. 

If (fl, ^ , \x) is a probability space, every X G si is J^- measurable and E[X] = f X d\x 
then we say that (M, si) is based on the random family */#(f},j?» (and then we almost 
always omit E from the notation). 

The randomisation signature C R is defined as follows: 

• The sorts of C R include of the sorts of C, referred to as main sorts, plus a new 
auxiliary sort. 
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• Every function symbol of C is present in C R , between the corresponding main 
sorts. It is equipped with the same uniform continuity moduli as in C. 

• For every predicate symbol P of C, C R contains a function symbol [P] from the 
corresponding main sorts into the auxiliary sort. It is equipped with the same 
uniform continuity moduli as P in C 

• The auxiliary sort is equipped with the signature Crv- 

A randomisation (M, &/) admits a natural interpretation as an /^-pre-structure (AA, 
The corresponding structure will be denoted (At, We also say that the randomisation 
(M, &/) is a representation of the structure 

Example 3.5. A special case of a randomisation is when M = (i.e., the set of all 

sections), &/ = [0, l} n , U is an ultra-filter on fl, and En : [0, 1} Q — > [0, 1] is the integration 
functional corresponding to the 0/1 measure defined by U, i.e., Eu(X) = lim^ X(ou). 

In this case srf = [0, 1] and M. can be identified with the ultra-product Ylu ^ ' • 

Definition 3.6. We say that a randomisation (M, &/) is full if for every a, b G M and 
X G srf, there is a function c G M satisfying: 



We shall sometimes refer to it as (X, a, b), even though there is no uniqueness here. 

We say that (M.,£/) is atomless if srf is a pre-model of ARV (i.e., if E) is 

atomless) . 

Example 3.7 (Randomisation of a single structure). Let M. be a structure, an 
atomless probability space. Let M c C M n consist of all functions a: f2 — > M which 
take at most countably many values in M, each on a measurable set. Define srf c C [0, l] n 
similarly, equipping it with integration with respect to /i. Then (M c , #/ c ) is a full atomless 
randomisation. 

Assume now that (Q, JP, fi) is merely a finitely additive probability space, namely that 
& is a mere Boolean algebra and /x is finitely additive. Let Mj C M n and srff C [0, l] n 
consist of functions which take at most finitely many values, each on a measurable set. 
Again, (M^,^) is an atomless, full randomisation. 

If (Q,JP,fi) is a true (i.e., a-additive) probability space then both constructions are 
possible and (M. C (A^ c ,^/ C ). It is not difficult to check that they have the same 

completion (A4f,£/f) = (Ai c: gf c )- I n particular, &ff — srf c — L 1 ^, [0, 1]). 

Moreover, the resulting structure only depends on srf — L 1 ^, [0, 1]), and we denote 
it by (M*,sf) (or just M*). 

3.2. The randomisation theory. Our first task is to axiomatise the class of £ R - 
structures which can be obtained from full atomless randomisations (and in particular 




a(w) 
b(a;) 
anything 



X(u) = 1, 
X(u) = 0, 



otherwise. 
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show that it is elementary). We shall use x,y, . . . to denote variables of C, x, y, . . . to 
denote the corresponding variables in the main sort of C R and U, V, ... to denote variables 
in the auxiliary sort of C R . For simplicity of notation, an /^-structure (M., -stf) may be 
denoted by M. alone. In this case, the auxiliary sort will be denoted by srf and we 
may write somewhat informally M. = (M. , srf ) . When £/ M \= RV we shall refer to the 
probability algebra of si M as & M (so srf M = L\^ M , [0, 1])). 

The "base theory" for randomisation, which will be denoted by T Ra , consists of the 
theory RV for the auxiliary sort along with the following additional axioms: 

(Rl/) (5 u (e) - [d(x, y)]) A ([d(/(S / , x, y'), /(x', y, y'))] - e) = 

(RIp) (5 P ,i(e) - [d(x, y)]) A ([P(x', x, y')] - [P(x', y, y')] - e) = 

(R2) d(x,y)=P[d(x,y)J 

(R3) sup inf £7 [([d(x, z)] A Z7) V (|d(y, z)J A -.17) 

In axiom Rl, 5 S) j denotes the uniform continuity modulus of the symbol s with respect 
to its zth argument, with |x'| = % and |y'| = n s — % — 1. In axiom R3, & denotes the 
probability algebra of the auxiliary sort, over which, modulo RV, we may quantify. 

The role of axiom Rl is to ensure that the values of [P(a)](a>), /(a) (a;) only de- 
pends on a(a;) and respect the uniform continuity moduli prescribed by C. Axiom R2 
is straightforward, requiring the distance in the main sort of be the expectation of the 
random variable associated to ^-distance. Axiom R3 is a gluing property, corresponding 
to fullness of a randomisation. It can be informally stated as 

(R3') (Vxy)(W G J?)(3z) (|d(x, z)] A U = [d(y, z)] A -U = 0^ , 

where the existential quantifier is understood to hold in the approximate sense. We prove 
in Lemma 13.101 below that it actually holds in the precise sense. 

Lemma 3.8. Let (M, =2/) be a randomisation. Then («M,=!z/) is a pre-model of RV (in 
the auxiliary sort) and o/Rl,2. If (M, &/) is full then (Ai, =2/) is a pre-model ofT Ra . 

Proof. All we have to show is that if (M, &/) is full then (Ai, &/) verifies R3, or equiva- 
lently, (Ai,&/) does. However, we chose to write R3 using a quantifier over a definable 
set, a construct which need not have the apparent semantics in a pre-structure such as 
(Ai, sf), and we find ourselves forced to work with (Ai, £/). (Indeed, since srf is a mere 
pre-model of RV, the algebra of characteristic functions in srf may well be trivial.) 

Let & denote the probability algebra of stf and let A G & , a, b G M. Then there is 
X G srf whose image X G stf is very close to 1^. Define: 

Y = 2(X - 1/4) G srf, 

c = (Y, a, b) G M (by fullness), 

W = ([d(a, c)] A Y) V ([d(b, c)] A -Y) G st . 
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For every uj G Q we have Y(u) G {0, 1} =>- W(u) = 0. In other words, W(uj) ^ 
< Y(u) < 1 =>- 1/4 < < 3/4. Thus W < (4X) A (4-iX), and: 

V? = (|d(a, c)] A ?) V (|d(b, c)] A -nY) < (AX) A (4-.X). 

Choosing X close enough to 1^ (let us write X ~ 1a), we have: 

Y~1 A , 

W ? ~([d(a,c)]AA)v([d(b,c)]A^), 
(4X) A (4-.X) ~ 0. 

Thus ([d(a, c)] A A) V ([d(b, c)] A can be arbitrarily close to in 
We have shown that for all a, b G M and A G srf : 



inf. E 1 



a,z)]A4)v([(l(b,z)]Ani) 



0. 



Since the image of M is dense in M this shows that (AA, &/) is a model of R3. M&g 

In order to prove a converse we need to construct, for every model M. 1= T^ a , a 
corresponding randomisation. 

Definition 3.9. Assume (M,srf) 1= T* a . Let = be the Stone space of 

srf as per Theorem 12. 71 Then we say that (M.,&f) is based on 

We recall that Q is a compact Hausdorff topological space, /i is a regular Borel proba- 
bility measure and we may identify srf = C(Q, [0, 1]) = [0, 1]). Under this identifi- 
cation J n X djj = E(X) for all X G &/. 

For each w G fi we define an £-pre-structure A4o tLJ . Its underlying set is M 0ja) = M 
and the interpretations of the symbols are inherited naturally from At : 

f M °>» = f M : M n — > M, P^°--(a) = [P(a)](u;) G [0, 1]. 

Notice that axiom Rl^ implies that [d(x, y)J — [d(x, z)J < [d(y, z)] and axiom R2 implies 
[d(x, x)] = 0. Symmetry of [d(x, y)] and the usual form of the triangle inequality follow, 
so is a pseudo- metric for every uj. Other instances of axiom Rl imply that A4q jUJ 

respects uniform continuity moduli prescribed by C Thus A4o,w is indeed an /^re- 
structure. The structure associated to AAq^ will be denoted M.^. Let ^ denote the 
family {A4uj}ujen and let denote the image of a in j\4 w . 

Assume that a, b G M are distinct. Then £[<i(a, b)J > 0, whereby [d(a, b)](a>) > 
for some u G Q. Thus a u ^ b u and the mappings uj \— > a u , uj i— > b w are distinct. In 
other words, we may identify a G M with the mapping a: uj \— > a u . Viewed in this 
manner we have M C [] ^ . By construction, if / G C is a function symbol then its 
coordinate- wise action on M as a subset of Yi coincides with / . Similarly, if P G £ 
is a predicate symbol then (P(a)) = uo i— > P Muj (&(uj))) = [P(a)J G s$ '. We have thus 
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identified (M, &/) with a randomisation base on (Q, /i). This randomisation is called the 
canonical representation of (A4, 



Lemma 3.10. Let M. 1= T Ra , a, b G M and A G J^*. T/ien i/jere exists (a unique) 
c = (A, a, b) G M which is equal to a over A and to b elsewhere: 

[d(a, c)] A A = [d(b, c)] A -iA = 0. 

Identifying (M,g/ M ) with its canonical representation based on Vt, A is identified with 
a (unique) clopen set A C Q and we have: 



c(lo) 



&(lu) uj G A, 
b(u) to <£ A. 



Proof. By axiom R3, for every e > 0, there is c e such that: 



E 



a,c £ )]Ai)v(Kb,c £ )]Ani) 



< e. 



Passing to the canonical representation it is easy to check that d(c £ , c £ >) < e + e' for any 
e, e' > 0. Thus (c e ) e __> + is a Cauchy sequence whose limit c = (A, a, b) is as desired. 
Uniqueness is clear. B3.10 

Theorem 3.11. An C R -structure is a model of T Ra if and only if it has a full repre- 
sentation, i.e., if and only if it is isomorphic to a structure (M.,&tf) associated to a full 
randomisation (M, &f) . 

Moreover, let (M., stf) be a model ofT Ra . Then the canonical representation of (M., 
is full, and as an L R -pre- structure it is isomorphic to (At,£/). In particular, the L R - 
pre-structure associated to the canonical representation is already a structure. 

Proof. One direction is Lemma 13.81 so it is enough to prove the moreover part. It is 
clear that the identity mapping is an isomorphism between the structure (At, £/) and 
the pre-structure associated to the canonical representation, so all that is left to show is 
that the latter is full. 

Let a, b G M, X G stf . The set {X < |} C is Borel and therefore equal outside a 
null measure set to some clopen set U C Q. We now have 

X^t [x > l/2} <\ X^t v <\, =s> UD{X = 1}, 

Mx>i/2 } ^x<\ => iu^x<\, => un{x = o} = 0. 

Thus c = (U, a, b) will do as {X, a, b). B3.11 



From now on we shall identify a model of Tq with its canonical representation when- 
ever that is convenient and without further mention. 
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3.3. Quantifiers. It is a classical fact that srf = L 1 ^, [0, 1]) is a complete lattice. 
More precisely, let A C be any subset. We may assume that ^4 is closed under A. 
Let r = mi{E(X): X G A} and let (X n )„ g pj C A satisfy E{X n ) — > r. By hypothesis 
£(X n AX m ) >r whereby d{X n ,X m ) < \E(X n )-r\ + \E(X m )-r\. The sequence (JC n ) rae pj 
is therefore Cauchy and its limit is inf A. 
Let now (M, sf) be a model of T(f a , 

Definition 3.12. Let (M,s/) N T(f\ t: M n -> ^ a function. We say that t is local if 
it is always true that: 

*(. . . , (A, a, b), . . .) = *(. . . , a, . . .) A A + t(. . . , b, . . .) A ->A. 

For a function t: M n+1 — > we define inf y t(x, y) : M n — > srf by 

inf y t(a, y) = inf {t(a, b):bGM}6^. 

Lemma 3.13. Let t(x, y) be a uniformly definable local function in models of T^ a from 
the main sort into the auxiliary sort. Then the function s(x) = inf y t(x, y) is uniformly 
definable and local as well, and T^ a implies that: 

inf z cifinfy t(x, y), t(x, z)) = 0. 

Moreover, for every & in a model of T^ a and e > there is b such that: 

t(a, b) < inf y t (a, y) +e 

(Similarly for sup y t.) 

Proof. It follows directly from the definition that if t is local then so is inf y t (no defin- 
ability is needed here). 

We start by proving the moreover part. Let (M,s/) N T$", a G M n . Following the 
discussion of the completeness of the lattice structure on srf there is a sequence {c n } ne pj 
such that inf y t(a, y) = inf n t(a, c„). Let us define a sequence {b„} by: 

bo = c , 

b n +i = (0(a, b n ) - t(a, c n+ i) > e}, c n+1 , b n ). 

In other words, when passing from b„ to b n+ i we use c n+ i only where this means a 
decrease of more than e, and elsewhere keep b„. 

Clearly ^ n ^{t{a,h n ) — t(a,c„ + i) > e} < 1/e. Since t is local, ci(b n ,b n+ i) < 
/x{t(a, b n ) — t(a, c n +i) > e}, so the sequence {b„} converges to some b. For every n 
we have t(a, b) < i(a, c n ) + e, whence i(a, b) < inf y i(a, y) + e, as desired. 

We can now prove the first assertion. Indeed, it follows from the moreover part that 
the graph of inf y t is uniformly definable as: 

sup z E(X -=-i(a,z)) = 0, 



X = infy t(a, y) 



inf z £(t(a,z) -X) = 0. 
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Once we know that inf y / is definable, the sentence in the second assertion is expressible, 
and holds true by the moreover part. B3.13 

We now proceed to define by induction, for every £-formula <p(x), a TJ^-definable local 
function [y?(x)J to the auxiliary sort, in the following natural manner: 

• Atomic formulae: [P(t)J = [P] o (f) is a term, the composition of the function 
symbol [P] with the £-terms f, which are also £ fl -terms. These are local by 
Theorem 13.111 

• Connectives: \tp — ip\ — \ip\ — {ip}, and so on. Locality is clear. 

• Quantifiers: [inf„ tp(x, y)j = inf y [y(x, y)], [sup^ <p(x, y)\ = sup y [<p(x,y)]. Lo- 
cality follows from Lemma 13.131 

Our somewhat minimalist approach differs from that of Keisler, who introduces a 
function symbol [<£>(x)J for every ^-formula <p (see |Kei99l lBKj). Keisler's Boolean Axioms 
and Fullness Axiom are valid in our setting by definition of fcpj (using Lemma 13.131 for 
fullness). Keisler's Distance Axiom for the main sort is our R2. While not entirely 
equivalent, Keisler's Event Axiom corresponds to our axiom R3. (More precisely, Keisler's 
Event Axiom is equivalent to R3 plus sup xy d(x, y) = 1. We do not find it necessary 
or desirable to assume the latter.) Other axioms related to the auxiliary sort, with the 
exception of atomlessness, are coded in RV (with one big difference, namely that here 
the auxiliary sort is the full L 1 ^, [0, 1]) whereas in |Kei99l [BKJ it only consists of J^). 
We shall add atomlessness later on, when it is needed for Theorem 13.321 We are left with 
the Validity Axioms which we also claim follow from T^ a . 

Theorem 3.14. Let {M.,sf) be a model of T^ a which we identify as usual with its 
canonical representation, based on Then for every formula <p(x) and tuple a of 

the appropriate length we have (y(a)) = [<^(a)J as functions on fl (and not merely up to 
a null measure set). 

Proof. We prove by induction on (p. If (p is atomic this is known by construction and 
the induction step for connectives is immediate. We are left with the case of a formula 
ini x ip(x,y). First of all, by construction, we have: 

(M x (p(x,a)) = inP{ ( y 1b.a)>: b G M}, 

[inf^(x,a)] = inf x [^(x,a)] = inf Ll { [^(b, a)] : b G M}. 

Here inf s means the simple, or point-wise, infimum of functions on Q. By definition 
[infj,. ip(x, a)] < {<p(h, a)] for all b, and by the induction hypothesis for ip we have 
[infa- ip(x, a)] < ( r ~(b, a)). It follows that [inf,,; ip(x, a)] < (inf x p(x, a)). Conversely, 
by Lemma [B. 131 for every e > there exists b such that [infa, ip(x, a)] + e > [</?(b, a)]. 
Using the induction hypothesis again we obtain: 

[infa. <p(x, a)] + e> (yfb.a)) > (M x tp(x,a)). 

Equality follows. B3.14 
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Corollary 3.15. Let M. 1= T Ra and assume its canonical representation is based on the 
family ^# = {A4 u} } u}t =n. Then for every C-sentence ip: 

M N [</?] = M u 1= p for all u E Q. 

Proof. Immediate from the fact that [</?] = (<p) on f2. B3.15 

Definition 3.16. Let T be a set of /^-sentences. We define its randomisation T Ra to 
be the £ R -theory consisting of the base theory along with the translation of T (Keisler's 
Transfer Axioms): 

T Ra = T Ra U{M=0}^ T . 

Corollary 3.17. Let T be arbitrary set of sentences, ip a sentence. Then T h ip •<=>- 
T Ra h ftp} = 0. 

Proof. Immediate. B3.17 

Corollary 3.18 (Keisler's Validity Axiom). Assume ip is a valid C-sentence. Then 
T Ra h yj = 0. 

3.4. A variant of Los's Theorem. Given a randomisation (M, &/), let [•] : (M, srf) — > 

(M, srf) denote the canonical mapping to the associated structure. 

Theorem 3.19 (Los's Theorem for randomisation). Let be a family of structures, 
M = W^l ' , and let E an integration functional on srf — [0, l] n . Let [M.^) denote the 
structure associated to the randomisation (M, stf) . 

Then (M, stf) is full and for every formula (p(x) and every a e M n : 

[<¥>(&))] = b([a])]. 

Proof. Fullness is immediate. We claim that [(inf y </?(a, y))~\ = int'bgM [(y (»• b))] for 
every formula <p(x, y) and every a e M n , where the infimum on the right hand side is in 
the sense of the lattice srf ' . Indeed, the inequality < is immediate. For > observe that 
using the Axiom of Choice, for every e > we can find b e M such that (inf y <p(a, y)} + 
e> (p(a, b)), whereby [<inf w <p(a, y))] + e> [(<p(a,b))]. 

We now prove the main assertion. First of all, we may replace ip with an equivalent 
formula ip. Indeed, on the left hand side we have immediately (y?(a)) = (^(a)). For the 
right hand side, we have \\ip\ — \njf\\ = l\<p — ip\J, whereby T Ra h [</?] = fipj. We may 
therefore assume that ip is in prenex form. We now proceed by induction on the number 
of quantifiers. If p> is quantifier-free then [(y?(a))] = [<£>([a])] by construction. For the 
induction step, recall that 

[inf^([a],y)] = inf>([a], y)] = iitf^a], b)] = inf ^([a], [b])]. 

beM b e M 

We conclude using the claim and the induction hypothesis. B3.19 
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Let us go back to the ultra-product example (Example 13.51) . where M = an d 
Ai = Ylu ^ ■ By construction -E[inf y <£>([a], y)J = inf bgM ^[^([a], [b])]. One also always 



has £[^([a])] = -£H[a])], £[^([a])] = |^([a])]. Since E = E u is given by 
an ultra-filter, we have moreover [a]) — ^([a])] = i£[[y>([a])] — £'[^([a])]. Thus 



the truth value of ^([a]) in the ultra-product is precisely J5[^?([a.])] in the sense of the 
randomised structure. Now the last item of Theorem 13.191 yields the classical version of 
Los's Theorem: 



Let us pursue a little further this analogy with classical ultra-products. Classical 
ultra-product constructions consist of fixing a family and a filter JF on fl with 
certain desired properties, then extending this filter to an ultra-filter and taking the 
ultra-product. A filter on fl can be viewed as a partial 0/1 measure: some sets have 
measure zero, some measure one, and for some the measure is not known. The [0, 1]- 
valued analogue is a partial integration functional on [0, l] n . 

Definition 3.20. A partial integration space is a triplet (fl, s^q, E ) where fl is a set, 
&/ C [0, if 1 is any subset, and E : g/ — > [0, 1] is a functional satisfying that for every 
finite sequence {(X^m^)}^ C^xZ and fceZ: 



In this case we say that E is a partial integration functional. 

Clearly every integration functional is a partial integration functional. Conversely, 

Fact 3.21. Let (fl, £f ,E Q ) be a partial integration space. Then E can be extended to a 
total integration functional E on srf = [0, l] n , rendering (fl, s$ , E) a (total) integration 
space. 

Moreover, if (fl, s^q, Eq) is an integration space, and atomless as such, then (fl, E) 
is atomless as well. 



Definition 3.22. A partial randomisation based on a family is a triplet (M, s^q, E ) 
satisfying all the properties of an ordinary (total) randomisation, with the exception that 
we do not require that (P(a)) G s^q. We say that a partial randomisation is atomless 
if (*/ Q , E ) N ARV. 

By Fact 13.211 we may extend Eq to an integration functional E on srf = [0, l] n . We 
say that the (full) randomisation (M, = (M, s$ ', E) is a totalisation of (M, s^q, Eq) 
and that the associated structure (M,&&) is a structure associated to (M, s$q, Eq). (It 
is an associated structure rather than the associated structure because of the arbitrary 
choices involved.) 



<p([h)) = Eu[(<p(ii))] =hWa(u;)). 




Proof. See \BK\ Section 5]. 
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Definition 3.23. We recall that a random family of structures ^t(n t .? tfi ) consists of a 
family of structures = {J^i^cuen indexed by a probability space (Q, JP, fi). To every 
such random family we associate a natural partial randomisation (M, Eq) where 
M = Y[ *dt and (Q, E ) is the integration space of ^-measurable functions on Q. It 
is atomless if and only if (Q, //) is an atomless probability space. 

If (M., srf) is a structure associated to (M, gf , E ) then we also say that it is a structure 
associated to the random family M.(p,^ tlx ). 

Corollary 3.24. Let M.(n^^) be a random family of structures and let (A4,s/) be an 
associated structure. Then for every a in Yi<^ an d every formula <p(x), if (y(a)) G 
[0, l] n is -measurable then 

EMm M = [ Ma)>d/i 

Jn 

Proof. Immediate from Theorem 13.191 and the construction. B3.24 

This can be improved to construct extensions containing elements with desired prop- 
erties. 

Definition 3.25. An embedding a: (M.,£$t) — > (AAi,£/i) will be called a [-J-embedding 
if crj^a)]^ = [(^(cra)]^ 1 for every a G M n and formula ip(x). 

Definition 3.26. A morphism of integration spaces n: (Q', E') — > (Q,s/,E) is a 
projection rr: Q' -» such that X o rr g srf' and E'(X o ir) = E(X) for all X G srf . 

Corollary 3.27. Let (Ai,=e/) t= T^ a with canonical representation (M, &/) based on 
^{n,,?,ix)j so in particular si = C(Q, [0, 1]). 

Let it : (J!', E' ) -» (Q, E) be a morphism of integration spaces and let = 
{M-'^uj'en' be a family of elementary extensions M.^ 1 di M-'^,. Set M' = Yl^n>> 
srf' = [0, l} n ' , and for a G M and X G srf define 

aa = a o tt = (u/ h-> a(W)) G M', aX = X o rr g 

Let (Ai f ,s/') be an associated structure to the partial randomisation (M', &/q, E' ), and 
let [a] : (At, &/) — > {M. , s/') be the mapping a 1— > [era], X 1— > [o~X]. Then 

(i) The mapping o: (M.,&f) — > (M. ,&/') N T^ a is a [■]- embedding. 

(ii) For ever?/ a in Y\j%' and every cp(x), if (y?(a)) e ^| i/ien 

EMm^ = e' m*)}. 

Proof. For the first item it is easy to check that [a] is indeed an embedding. In order to 
see that [a] is a [-J-embedding let a G M" and let <f(x) be a formula. Then (<f(a)) = 
[</?(a)J G ^ C [0, l] n by Theorem EH so 

= [*(<p(B))] = [<*>(*&)>] = M[*3\)l 
The second item is an immediate consequence of Theorem 13.191 H3.27 
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3.5. Quantifier elimination and types. Let T R consist of T Ra along with the atom- 
lessness axiom ARV. In other words, T R consists of the theory ARV for the auxiliary 
sort plus axioms Rl-3. Similarly, we define T R = T Ra + ARV = T R U {{tp} = 0} veT - 

Example 3.28. Let M. 1= T and let (Q,^-,fi) be any atomless probability space. Let 
(M., be an associated structure to the random family .A4( n >-^>w. Then (Ai, sf) t= T Ra 
by Corollary 13.241 and srf is atomless, whereby (A4, N T R . 

Lemma 3.29. The theories T Ra and T R are companions. Moreover, every model 
(M,£?) N T Ra admits a {^-embedding a: (M,^) -> (M 1 ,^ 1 ) N T R . 

Proof. It is enough to prove the moreover part. Let ([0,1],^, A) denote the Lebesgue 
measure on [0,1]. Apply Corollary £F2T\ to (to' , , p') = (Q, y) x ([0, 1], S3, A) and 
A4' wr = M-uj- The resulting embedding a: {M.,szf) — > (Ai 1 ,^ 1 ) is a [-J-embedding 
and stf 1 is atomless. If p G T is a sentence then [y?]^ 1 = ajy?]^ = aO = 0. Thus 
(M\ srf 1 ) N T H , as desired. Bs.29 

Let us now fix an ^-theory T. As usual, S n (T) (or sometimes S 5 (T)) denotes the 
space of n-types of T. Similarly, S n (T R ) (or S^(T R )) denotes the space of n-types of the 
£ R -theory T R . 

Let us fix some additional notation. For a compact Hausdorff space X, let 91(A) 
denote the space of regular Borel probability measures on X. For ip G C(X,C) and 
H G 9l(A") let (y?, p) = f ipd/jb and equip with the weak topology, namely /i s — > /U 

if (</?, /i s ) — > (</?, /i) for all </?. It is a classical (and easy) fact that this renders SH(A) a 
compact Hausdorff space as well. 

Let p(x) G S n (T B ). It is not difficult to verify (e.g., using the Riesz Representation 
Theorem) that there exists a unique regular Borel probability measure v p G 9l(S n (T)) 
characterised by the identity -E[y?(x)] p = (p, u p ) for every £-formula p(x). The mapping 
p i— > Up is continuous by definition of the topology on *R(S n (T)). 

We next claim that p i — ^ ^ p is surjective. Indeed, let fi G !tH(S n (T)). For each p G S n (T) 
choose a model A4 P and a realisation a p G M™ of p (we do not assume that T is complete 
so A4 P may have to vary with p). Let (AA, &/) be a structure associated to the random 
family ^ =j^(s„(7V) = {-M p }>6S„(t)- Let a G ]\Jf he given by a(p) = a p . By 
Corollary 13.241 for every formula p(x): 

%([a])l = %(a)>] = (^^. 

In particular, if p G T is a sentence then EfpJ = 0, so (M, &/) 1= T^". By Lemma r3.29l we 
can embed (A4, &/) in a model (A4 1 , srf 1 ) 1= without changing the values of £7[^([a])]. 
Thus in M. 1 we have ^tp(a) — /•*• (Using the same trick as in Lemma [3.291 we could have 
arranged for to be atomless directly, working with Q = S„(T) x [0,1].) We 

argued above for types in finitely many variables, but in exactly the same manner we 
associate to each p G Si(T R ) a regular Borel probability measure v v G 9l(Sj(T)) and 
this mapping is surjective, for an arbitrary index set I. 
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We now wish to prove quantifier elimination. We shall require a modified version of 
the Hall Marriage Theorem: 

Fact 3.30. Let S be a finite set, (Q, J?, /i) an atomless probability space. For each x G S 
let us be given a weight w x > and an event C x G & . For T C S let Wt = ^2 xe T w x> 
Ct = UxeT^s- Then the following are equivalent: 

(i) For allTC S: n{C T ) > w T . 

(ii) There exists a family {D x } xe s such that D x C C x and n{D x ) = w x . 

Notice that the family {D x } xe s is necessarily disjoint. If ws — 1 then {D x } xe s is a 
partition of Q (up to null measure). 

Proof. One direction is immediate, so let us prove the other by induction on \S\. There is 
no harm in assuming that w x > for every x G S. Let S C <P S consist of all families of 
events {D x } x€S which satisfy [x{D T ) > wt for all T C S. We order S be coordinate-wise 
inverse inclusion: {D x } xe s < {D' x } x eS if D x D D' x (up to null measure) for all x G S. A 
strictly increasing sequence in S is at most countable, and its coordinate- wise intersection 
is still in S, so by Zorn's Lemma S admits a maximal element {D x } > {C x }. 

Let r = mm{//(Z>r) — wt- C T C 5}, and assume that r > 0. Choose x G 5 
arbitrarily. Then fj,(D Xo ) > r, so we may choose B C Z) Xo , //(-B) = r. Let D' = -D Xo , 
and for x ^ Xq let = D x \ Z?. Then {D x } G S, contradicting the maximality of 
{D x }. Therefore r = 0, i.e., there is C T C 5 such that /i(D To ) = wt - For x ^ T let 
D' x = D x \ D To . For every T C 5 \ T we calculate: 



May may now apply the induction hypothesis separately to {D x } xeTo and to {D x } x£S ^.t 



Lemma 3.31. Let (A4,£/) \= be ^-saturated, a G M n ; and let z/ & be an abbreviation 
for ftp(a)- $ : S n+ i(£) — > S n (£) fre i/ie restriction to the first n variables. Then: 

(i) For every b G M ; z/ a is £/ie image measure of z/ a ,b under 9. 

(ii) Conversely, let rj G 9 s t(S n+ i(£)) fry suc/i t/iat zte image measure under 6 is v^. 
Then there isbGM such that rj = u^b- 

Proof. The first item is immediate. For the second, it is enough to show that for every 
finite family (pi(x,y), i < £, and for every e > 0, there is b G M such that | 77) — 
£Vi(a, b)] I < e for % < £. 

Let S = {sj}j<k be a partition of [0, 1]^ into finitely many Borel subsets, diam(sj) < e. 
For j < k let Wj = r){(p G Sj}. Choose also ij G Sj and let ipj = \J i<e \<Pi — tj^\. Notice 
that 



H{D' T ) = h(D' t ^ Tq ) = n(D TuTo ) - fi(D To ) > w TuTo - w To = w T . 



and conclude. 
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Let Cj G & be the event {pnf y ipj(a., y)J < e}. Following the notations of Fact I3.30| 
we claim that (j,(Ct) > Wt for all TQ. Indeed, notice that {tp G Sj} C 6 1 1 { < £ }> 
whereby: 

w t = J2^ e s ^ = v e %} ) ^ ^ ( U d ' x ^ < £ } 

= v-J{J{^<e})=n(C T ). 
VieT / 

By Fact 13.301 there are events Dj C Cj such that wj> = /i(Z?r) f° r a U T C k. Since the 
total weight is one, {-Dj}j<jfe is a partition. By Lemma [3.131 and saturation of M. there 
are bj G M such that [infj, if)j(a., y)J = [^-(a, bj)]. Notice that: 

[|^(a,bj) -t^p^ < [infVi(a,j/)]l Ci < e. 
Let b = (-Do, bo, (Di, bi, . . .)), i.e., b(u;) = bj(c<j) when a; G -D,. Now: 

^|^-£([^(a,b)Jl D ,)| 



i<fc 



j<k 
< E 



-3<k 

Thus (<£>i, 77) — £?[</?i(a, b)] < 2e, which is good enough. 



< e. 
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Theorem 3.32. (i) The theories of the form T R (and in particular T R ) eliminate 
quantifiers in the main sort down to formulae of the form I£[y>(x)]. 
(ii) The mapping p 1— > v v defined by (ip,v p ) = -E[y?] p induces a homeomorphism 
S*(T«)~<K(S S (T)). 

(hi) Let f: n — > m 6e any mapping. Let /*: S m (T) — > S n (T) 6e i/ie mapping 
tp(o , • • • ,a m _i) h-> tp(a/( ), • • . ,a /( „_i)) and similarly f*> R : S m (T R ) -> S n (T R ). 
Let /*: 9t(S m (T)) — > !>K(S n (T)) &e £/ie image measure mapping corresponding to 
f*. Then the following diagram commutes: 



Sm(T R )- 
Sn(T R )~ 



-5K(S m (T)) 

r 

-9t(S n (T)) 
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(iv) The completions of T R are in bijection with regular Borel probability measures 
on the space of completions ofT. In particular, if T is complete then so is T R . 

Proof. The first item follows from Lemma [3.311 via a standard back-and-forth argument. 
For the second item, we have already seen that the mapping p i — > z^ p is continuous and 
surjective. From the first item it follows that it is injective. Since both spaces are compact 
and Hausdorff, it is a homeomorphism. The third item is easily verified. The last item 
is a special case of the second item for 0-types. B3.32 

Corollary 3.33. Assume that T eliminates quantifiers. Then so does T R , and it is the 
model completion of T Ra . If T is merely model complete then T R is model complete as 
well, and is the model companion ofT Ra . 

Proof. The case where T eliminates quantifiers is easy. The case where T is model 
complete requires a bit more attention to details which we leave to the reader. B3.33 

We have described formulae and types on the main sort. In order to handle the 
auxiliary sort, add to £ a sort S^ii for the set [0,1], equipped with the tautological 
predicate id: Sp,!] — > [0, 1] and with the usual distance d(r, s) = | id(r) — id(s)|. This is a 
compact structure and therefore the unique model of its theory, and adding it to models 
of T as a new sort does not add any structure on the original sorts. Call the resulting 
signature £+ and the corresponding theory T + . It is easy to check that T + eliminates 
quantifiers if T does. Passing to T R , [id] is an isometric bijection between the main 
sort S R -n of T R and the auxiliary sort, so questions about types and definability in the 
auxiliary sort can be settled by applying Theorem 13.321 to the sort S R ^ . 

Corollary 3.34. Every C R -definable predicate on the auxiliary sort ofT R , possibly with 
parameters a from the main sorts, is equivalent to one in the pure language of the auxiliary 
sort and with parameters in 



Consequently, the auxiliary sort is stable and stably embedded in models ofT R , and if X 
is a tuple in the auxiliary sort then 



Proof. We may assume that T eliminates quantifiers, in which case so does T + and 
therefore T R . It is therefore enough to show that for a tuple of variables f in the sort 
S R ^ and for any possible additional parameters a, any atomic formula in r and a is 
equivalent to a formula entirely in S R y, possibly using parameters in [id] _1 (cr (a)). Given 
the minimalistic structure we put on SV11, such an atomic formula can either involve 
precisely one free variable rj or some of the parameters but no free variable. In the first 
case we have [id(rj)] which is as desired. In the second we have [y?(a)] where <f(x) is an 
atomic £-formula. In this case let X = [id] -1 o [</?(a)] G SS^, so [y?(a)] = [id(X)], and 




tp(X/a) 



tp(X/<r(a)). 



the latter is again as desired. 



: 3.34 
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3.6. Types in T R when T is incomplete. Theorem 13.321 provides us with a complete 
description of types in T R , whether T is complete or not. In various situations we shall 
encounter later on, this description turns out to be much more useful when T is complete. 
What follows here is a brief discussion of the general case and a reduction of sorts to the 
special case of a complete theory. 

Let T be an incomplete theory and let p G S n (T R ). By Theorem l3.32l we may identify p 
with a regular Borel probability measure v v G 9\(S n (T)). Let srf v = L 1 ((S n (T), u p ), [0, 1]) 
and let (O p ,/i p ) be its Stone space. We have a natural identification of C(fl p , [0, 1]) 
with jz/p, so in particular every n-ary £-formula <p(x) gives rise to a continuous function 
ip: S n (T) — > [0,1] with image Tp p G srf v = C(fl p , [0, 1]). Thus for every uj G Q p we 
may define a complete type tc p u G S n (T) by ip npUJ = Tp p {uj). We obtain a mapping 
7T P : (Q p , jip) — > (S n (T), i/ p ) which is continuous and sends /x p to v v (as an image measure). 
It follows that the image of 7r p is precisely the support of v p there, i.e., the smallest 
closed measure one set. This discussion holds in particular when n — 0, i.e., when 
T = p G <%(T R ) is a completion of T R . 

Let now T be a completion of T R and p(x) G S n (T). There is a natural £ijy-inclusion 
^ -^p giving rise to a projection (f2 p ,/z p ) — > (Q T ,fi T ) where /ix is the image of /i p . 
As in \BK\ Section 5] this projection gives rise to a conditional expectation mapping 
E[-|T] : jz/ p — > ^/ T . In particular, to every formula ip(x) we associated Tp p which in turn 
gets sent to E[</? p |T] G = C(fi T , [0, 1]). Let us fix w e Q T . It is not difficult to check 
that (p i — > E[^ p |T](o;) is an integration functional on S n (T). Therefore there exists a 
unique type p^ G S n (T R ) verifying for all <p(x): 

EM^ = (cp,u p J=E[lp p \T](uj). 

The mapping uj i— > p^ has the following properties: 

(i) It is determined by p (in particular, the completion T is determined by p). 

(ii) Conversely, it determines p as follows: 

(iii) Let 7Tt : — » So(T) be as in the previous paragraph, associating to each uj G Qt 
a completion tt t uj of T. Then p w G S n ((7TTw) R ) . 

(iv) The mapping uj \— > p w is continuous in the appropriate weak topology. Specifi- 
cally, for every formula <p(x) the mapping uj i— > (y>, z/ Pw ) is continuous on f^-p. 

We therefore write 

P = / P w ^t(w), 

saying this is an integral of a continuous family. (Conversely, every integral of a contin- 
uous or even measurable family of T^-types gives rise to a T^-type.) 

A special case of this situation is a type over parameters. Let (AA, srf) t= T R , ACM 
and p G S n (A). Let us enumerate A = {a a } ae /. Let A = {a a } a& j be a set of new 
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constant symbols and let La = CU A. Even if T is a complete £-theory it is incomplete 
as an /^-theory. We view as an /^-structure naming A by A. It is then the 

model of a complete /^-theory T and p G S n (T). Each uj G fix gives rise to an Ca- 
completion tt t uj of T. In other words, each uj determines, so to speak, the £-type of 
the constants A. Let A w be an actual set in a model of T realising this type. Then 
P. eft{S n {n T u)) =9t(S n (A0). 

4. Preservation and non-preservation results 

4.1. Categoricity. The theory ARV is Ko-categorical but not uncountably categorical, 
so this is the most we can hope for from T . We shall use the following criterion for 
Ko-categoricity. 

Fact 4.1 (Ryll-Nardzewski Theorem for metric structures). A complete countable theory 
T is Kq- categorical if and only if S n (T) is metrically compact for all n, if and only if the 
logic topology on S n (T) coincides with the metric for all n. 

Proof. The was originally stated and proved by C. Ward Henson for Banach space struc- 
tures. For the proof in continuous logic see |BU07l Fact 1.14]. Notice that it is customary 
to exclude the case of a complete theory with a compact model (which is its unique model) 
from the definition of N -categoricity, as well as from the statement of this theorem, but 
the theorem holds as stated if we do not. B 4 ! 

Theorem 4.2. Assume T is a complete ^-categorical theory in a countable language. 
Then so it T R . 

Proof. It is enough to show that S n (T R ) is totally bounded, i.e., that it can be covered 
by finitely many e-balls for every e > 0. Let us therefore fix e > 0. By assumption we 
can cover S n (T) with finitely many e-balls, say S n (T) = [j i<k B( Pi ,e). Fix N > |, and 
let R = {rh G N fc : X] m « = N}. Then R is finite, and for every msfiwe may define 
Pm = £ ^Pi e Sn(T R ). Let also Q = B{ Pi ,e) s V^Bfae), so S n (T) = \J.d is a 
partition of S n (T) into a finite disjoint union of Borel sets of diameter < e. 

Now let q G S n (T R ) be any type. Find a tuple rh G R such that E = \\m/N — 
(fq(Ci))t<fc||i is minimal. We can do this so that at each co-ordinate the difference is at 
most jj, so E < jr < e. We claim that d(q, p„) < 2e, which will conclude the proof. 

Let a G M. realise q, and as usual let us identify M. with its canonical representation, 
based on ^ki,h) ■ Let D, t = {oj G Q: tp(a(o;)) G Cj}, so /i(-Dj) = ^q(Ci), and Q = [jDi 
is a partition of Q into disjoint Borel sets. We can now choose another such partition 
Q — [jDj such that each D[ is comparable with Di (i.e., either Di C or C D{) 
and /x(D<) = ^, so ^(D<ADJ) = |^ - i/ q (C f )|. For each G £)• choose ^ A< w and 
b(a;) G 7V1^ realising Pi . If u; G -Dj fl D ■ then we arrange that in addition d(b(u;), a(a>)) < 
e. Apply Corollary 13.271 to obtain an elementary extension M.' >z M and b G M.' such 
that tp(b) = p„ and d(b, a) < e(l — E) + E <2e, as desired. B4.2 
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Corollary 4.3. Assume T is a countable theory, possibly incomplete, with countably 
many completions, all of which are ^-categorical. Then every completion of T R is K - 
categorical. 

Proof. Let {T n } ngQ , denote the set of completions of T, where a G N U {N}. The 
completions of T are in bijection with measures on a, namely with sequences A G [0, l] a 
such that ^ A n = 1- Every model M. of such a completion can be identified with a 
combination ^ \ n M. n where M. n 1= (T n ) R , and is uniquely determined by M. except 
where A n = 0. If M. is separable then so is M. n (when A„ > 0), whence the uniqueness 

Of M.. B4.3 

Of course, in this case T R may admit continuum many completions, and yet it is 
not too difficult to see that every completion of (T R ) R is still No-categorical. On the 
other hand, the are theories T with uncountably many completions, all of which are No- 
categorical, such that T R admits a non No-categorical completion. Indeed, let T be the 
classical theory saying that there exist precisely 2 elements, in a language with constants 
a and b n for n G N. Using a as reference, a completion of T is determined by whether 
b n = a or not for each n, so the space of completions of T is homeomorphic to 2 N . Let T 
be the completion of T R saying that \b n = a] are independent events all of measure |. 
Let p„ G Si(T) be the type x = b n . Then d(p n , p m ) = | for all n ^ m and Si(T) is not 
metrically compact. 

4.2. Stability. For all facts regarding stability in continuous logic, and in particular 
local stability, we refer the reader to Ben Yaacov & Usvyatsov |BU] . For topometric 
Cantor-Bendixson ranks see [Ben08j . 

When proving the preservation of stability in Ben Yaacov & Keisler |BK] we considered 
99-types over arbitrary sets in models of T and of T R , calculating averages over the finite 
set of non forking extensions of such types. In doing so we proved not only that the 
randomisation of a stable theory is stable, but also that in such a randomised theory all 
types over sets (in sorts of the original theory) were stationary. 

In continuous logic the situation is, at least on the surface, much more complicated. 
Assume A C M, p G Sip(A), and let P C S (/ ,(M) be the set of non forking extensions 
of p. Rather than being a finite set, as in classical logic, P is merely known to be 
a transitive compact metric space (in the standard metric on S V (M), namely d(q,q') = 
sup{\(p(x, b) g — (f(x, b) q '\ : b G M}). By transitive we mean that the action of the isometry 
group of P is transitive, which leads to the existence of a canonical probability measure 
on P and thus to a canonical notion of an average value of a function on P. With this 
notion of average we could, in principle, translate the entire argument of [BK] to the case 
where T is continuous. However, calculating averages over a transitive compact metric 
space is significantly more involved than merely averaging over a finite set, rendering the 
translated argument quite difficult to follow. 

We therefore choose to split the argument in two, and at a first time restrict our 
attention to types over models, in which case the non forking extension is unique and no 
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averaging is required. In Section [5] we prove quite independently that for any theory T 
(stable or not), types in T R coincide with Lascar types. It follows that if T is stable then 
all types in T R are stationary. 

As in |BK] we shall use Shelah ranks, this time adapted to continuous logic. Let us fix 
for the time being a monster model 3JI containing all the parameters under consideration. 
We define the (k,<p)-rank of a partial type ir(x), denoted Rk(ir,<p), and its multiplicity 
at rank s, denoted Mk(n, ip, s): 

(i) If 7r is consistent then R k (Tr,ip) > 0. 

(ii) Having defined when R k (n,ip) > s we define M k (ii,ip, s). We say that 
Mk(ir,<p,s) > M if there are types ti(x) C ir n (x) for n < M such that for 
every n < m < M there exists b nm for which 

ix n {x) U ir m (x') h \(p(x,b nm ) - (p(x',b nm )\ > 2~ k , 

and in addition R k (iT n , <fi) > s f° r & U i < M. 

(iii) If M k (ir, <f,s) = oo then Rk{^, f) > s + 1. 

It is not difficult to see that if [tt]^ denotes the closed set 7r defines in S^SDT), then: 

Rk{n,ip) = CB /j2 -k([7ry = CB 6)2 -*([7r] v ), 

where CBf e and CB;, )£ are the topometric Cantor-Bendixson ranks defined in [Ben08[ 
Section 3]. (Or almost: these are the ranks we would obtain if we replaced there "< e" 
with "< e" and "> e" with "> e". Since we consider ranks for all e > this makes no 
difference.) 

Let W denote a possibly infinite tuple of variables ir(x, W) a partial type and fc,s6ff. 
Then Rk(n(x, W), <p) > s is a property of VK, holding for A (of the appropriate size) if 
Rk{Tr{x, A), ip) > s. We may think of Rk{-, f(x, y)) as a quantifier binding the variable x. 
Let also Rk(x/W, ip) > she the property of xW which holds for a A if R k (tp(a / A) , ip) > s. 

Fact 4.4. The properties Rk(7i(x, W), (p) > s and Rk(x/W, <p) > s are type- definable (in 
W and in xW , respectively) . 

Proof. Both are shown using a standard "there exists a tree such that. . . " argument. The 
second can be deduced from the first since it may be re- written as Rk(x' =w x, <p{ x ',y)) > 
s where x' is the bound variable and xW the parameter variables. ^4.4 

For a < oj let R <a (n,a) denote the (finite or infinite) sequence (-Rfc(vr, ip)) k<a . Given 
a sequence a G N a and a partial type tt(x) let 

S v (9Jl) (CT) ={qe S^(9Jl): R <a (q,<p) > a} 

= {q E S v (dn) : R k (q, <p) > a(k) for all k < a}, 

[tt] ^ = [tt] v n S^(9Jl) W = {g G S^(*m) : i?< a (g U vr, ^ > a}. 

We observe that S^DJl)^ and therefore [vr]^ are closed sets (either directly or using 
properties of the topometric Cantor-Bendixson ranks). 
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Before going further let us recall that for a topological space X, a mapping /: X — > 
R is upper (respectively, lower) semi- continuous if inf f(A) = ini f(A) (respectively, 
sup f(A) = sup f(A)) for every non empty A C X. The following topological fact 
probably appears in general topology textbooks. 

Fact 4.5. Let X be a compact Hausdorff space. 

(i) A function f : X —>■ R is lower semi- continuous if and only if it can be written 
as the point-wise supremum of a family of continuous functions on X . 

(ii) Assume that f: X — > R is lower semi- continuous, g: X — > R is upper semi- 
continuous, and g < f. Then there is a continuous function h: X — > R such that 
g <h< f. 

Proof. For the first item let T C C (X, R) consist of all continuous functions smaller than 
/. If / = supJF point-wise the for all ^ A C X 

sup f(A) = sup sup g (A) = sup sup g(A) = sup f(A). 

Conversely, assume / is lower semi-continuous, and it will be enough to show that / < 
sup J? point-wise. Let x G X, r < f(x), and let K = {x: f(x) < r}. It follows from the 
assumptions that K = K is compact. By Urysohn's Lemma there exists a continuous 
function g: X — > [0,r] verifying g\ K = and g(x) = r, so in particular g G T. Thus 
sup T{x) > r, which is enough. 

For the second item let us first fix x G X. Since g(x) < f(x) there is a continuous 
function f x < f such that g(x) < f x (x). Let U x = {y: g(y) < f x (x)}. Notice that 
f x — g is lower semi- continuous so U x is open. By compactness there is a finite family 
{xi}i< n Q X such that X = \J i<n U x .. Then h = \/ i<n f x . is as desired. B 4 .5 

At this point let us fix e > 0. For a finite sequence o G N <UJ we define E a to be the set 
of all formulae w) such that for any a G M the diameter of [£,(x, a) < ly- a > C S V (M) 
is smaller than e. (This is analogous to S s> 2 as defined in [BK] .) 

Lemma 4.6. Let a G N k , ^(x,w) G H CT . Then there exists a formula ^ a (y,w) such that: 

{£(x,w) < |} U {R <k (x/wy,(f) > a} h - <^(x,y)| < e. 

Proof. Let K C S a;] j /! i D (T) consist of all types q(x, y, w) for which the left hand side holds. 
Let X C S Xt w(T) consist of all types verifying £(x, w) < | and R^ix/w,^) > o. The 
restriction mapping 7r : F — > X is surjective. 
For p(x, z) G X let a, c N p and define 

7(p) = max{v9(x,?/) 9 : g G vr _1 (p)}, 
£(p) = mm{if(x,y) q : q G ^\p)}. 

Let us make a few remarks regarding this definition. Since 7r is surjective the set 7r _1 (p) 
is non empty and compact. The maximum and minimum are therefore attained and 
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fip) < /(g)- Moreover, there are types (not necessarily uniquely determined) p(x),p(x) G 
c)]*- "- 1 such that <^(x, 6) p = /(p) and (p(x, &)- = /(p). By hypothesis £(x, z) p < |, so 
d(p,p) < e and thus /(p) < f{p) + e. 

Letting p vary over X it is easy to check that /(p) is upper semi-continuous and 
similarly / is lower semi-continuous. Thus there is a continuous function h: X — > [0, 1] 

verifying f < h < f+e. By Tietze's Extension Theorem there exists a continuous function 
h : S x ,w(T) — > [0, 1] extending h and we may identify h with a definable predicate £, a {%, w) 
(or, if we insist on having an actual formula, we take £ a (x, w) to be a formula close enough 
to h so that / < £<r(x, w) < f + e on X). 

It is left to show that £, a (y, w) is as desired. Indeed, assume that a, b, c 1= q G Y. Then 
l(q\x,w) < <p(a,b) < 7(9 L,©), whereby 

¥>(a, 6) < 7(9 < l«r(o, c) < /(g L^) + e < ^( a > & ) + e - B 4.6 
We now turn to showing that members of S CT are, in a sense, plenty enough. 

Lemma 4.7. Lei M. be a model ofT, p G S X (M) a type, and let 77 = R <w (p,ip). 

(i) Let 9JI >z M. be a very homogeneous and saturated extension and let [p]^ C 
S^(9Jl) be defined as above. Then [p]^ = {q} where q is the unique non forking 
(p- extension of p. 

(ii) There are k G N, C,(x, w) G H^p and c G M such that £(x, c) G p. Moreover, for 
any dense subset Mq C M we may arrange our choices so that c C Mo. 

Proof. The argument for the first item essentially appears in [BUj , although the Cantor- 
Bendixson ranks used there are different. It goes through the following steps. The set 
[pjM is topologically and therefore metrically closed. By construction it is non empty 
and totally bounded, and therefore metrically compact. Clearly it is also M-invariant, 
and it follows that every q G [p]^ is definable over acl e? (M) = M. We conclude there is 
a unique such q which follows the definition of p. 

For the second item consider the following partial type over M: 

p(x) Up(x') U {\<p(x,y) - tp(x',y)\ > 

U {R <UJ {x/My, if) > 77} U {R <w (x'/My, <p) > 77}. 

By the first item this type is contradictory. Let us re-write p(x) as p(x, M) where 
p(x, W) G S x ,w(T) is a complete type. Then the following is inconsistent: 

p(x, W) U p(x', W) U {\<p(x, y) - <p(a/, y)\ > e} 

U {R <u (x/Wy, f)>v}U {R<u(x'/Wy, <p) > 77}. 
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Thus by compactness there are fceN and £o(x, w) £ p(x, W) such that the following is 
inconsistent: 

{S(x,w) < 2- k } U {£(x» < 2' k } U {\<p(x,y) - <p(x',y)\ > e} 

U {R <k (x/wy,ip) > r]\ k } U {R <k (x'/wy,(p) > r]\ k }. 

Let £ = £o + • ■ ■ + £o (2 fc many times) and let c C M correspond to w C ty. Then £, A; 
and c are as desired. 

For the moreover part first notice that p is equivalent to its restriction to M (where 
Mq C Mis any dense subset), so the argument above holds just as well with M in place 
ofM. B4. 7 

Lemma 4.8. Let T be any theory in a countable language. Let M. N T R be a model based 
on (Q, fi) and let j\4q ^ M. be a countable elementary pre- sub- structure. For uj £ Q let 
M Q (w) = {a(w)} ae M C M(u;). T/ien A4 (u;) ^ A4(u;) as £ -pre- structures for all uj 
outside a null measure set. 

Proof. Let us fix a formula <p(x,w) and b £ Mo- By Theorem 13.141 we have 
sup^ cp(x, h(cu)) M ^ = [sup x cp(x, h)J M (uj) for all uj £ f2, where [sup 3, </9(x, b)]^ is viewed 
as a continuous function Q — > [0, 1]. On the other hand we have 

[sup. <p(ar, b)]* = (supjy^b)])^ 

= sup Ll { [<^(a, b)]^> : a £ M^} = sup Ll { [</?(a, b)]^ : a £ M } . 

Thus we have outside a null measure set 

[sup x <p(x, b)j M (co) = sup {<p(a(u), h(iu)) M ^ : a £ M } . 

There are countably many formulae <p(x, b) to be considered, so outside a null measure 
set the Tarski-Vaught Criterion holds and A4q(uj) ^ M.{u). 

Theorem 4.9. Let ip{x,y) be a stable formula for a theory T. Then the formula 
E[(p(x.,y)] is stable forT R . If T is stable the so is T R . 

Proof. We may assume that the language of T is countable (for if not, we may restrict to 
a sub-language containing just the symbols appearing in ip). It will therefore be enough 
to show that for every separable model jW t= T R , every type p £ S X (M) is definable. For 
this purpose let a £ M! >z M- realise p. Let also M = {c„}„ 6 n C M be a dense pre-sub- 
structure. By Lemma H~8l there is a measure one set Qq C Q such that M.q{uj) H M.{uj) 
for all uj £ VLq. 

Let T consist of all triplets (cr, £, c) where a £ N <UJ , £,(x,w) £ S CT and c £ M with 
\w\ = |c|. For (cr, £, c) £ T define subsets of Q as follows: 

A a = {uj: R^a^/M^cp) > a}, 

B a ,s,c = {uJEA a : £(a(w),c(w)) < 1}. 



42 ITAI BEN YAACOV 

The set A a is closed and each B a ^c is relatively open in A a , so in particular Borel. 
Moreover, by Lemma [4.71 every uj G f2 belongs to some B a ^c- 

Given all our countability assumptions we may enumerate T = {(<J m , £ m , c m )} me N. Let 
us also write £ m explicitly as t; m (x,w m ). By Lemma 14.61 there is a formula £™ m (y,w m ) 
such that 

{C(x,w m ) < 1} U {R <am] (x/w m y,p) > a m } h \C m (y,w m ) - <p(x,y)\ < e. 

For m G N let D m = B a m^, n ^ m \ \J k B a k p Then {-D m }, mgN is a family of disjoint 
Borel sets and fJ,({jD m ) = /i(fi ) = 1. In addition, for all u; G -D m G B am ^ m ^ and 
b G M we have 

|C„(bM,c"V)) - ^(aH,bH)| < e. 
For each m let X m = W[D m \& M ] G st M and let 

^(y) = ^i?[X m [C„(y,c m )]]. 

Since Yl X m = 1 this infinite sum does converge to an M-definable predicate. We 
now claim that ip is e-close to a [^-definition for p. Indeed, let b G M. Then 
[CMy,c m )] e st M whereby 

V>(b) = W [&(y,e m )]dj*. 

|^(b)-£^(a,b)]| <J2 I IC m (b,c m )-^(a,b)|rf/i< £ . 

We have shown that the predicate b i— > .E[<£>(x, b)] p is arbitrarily well approximated on 
Mo, and therefore on Mo, by an Mo-definable predicate. It follows that p admits an 
[(^-definition. Since this holds for every type p over a model the formula Ef(p(?c, y)] 
is stable. 

The second assertion follows from the first using quantifier elimination down to formu- 
lae of the form E[(p] (Theorem I3.32p . since continuous combinations of stable formulae 
are stable. M^ 9 

4.3. Dependence. Recall that a formula <p(x, y) is e -independent in a theory T for some 
e > if for every n one can find in some model of T tuples <2j for i < n and b w for w C n 
such that: 

V <p{ai,b w )+e< f\ (p(ai,b w ). 



We obtain 



i,w : i£w i.w ; i4w 



The formula (p is independent if it independent for some e > 0. The theory T is dependent 
if every formula is dependent, i.e., if every formula is e-dependent for every e > 0. 
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Theorem 4.10. A theory T is dependent if and only if its randomisation T R is. 

Proof. It is immediate to check that if <p(x,y) is e-independent in T then J5[</?(x, y)] is 
e-independent in T R . The converse is |Bena| Theorem 5.3]. B4.10 

Theorem 4.11. Assume T is independent. Then T R is not simple. 

Proof. For simplicity of notation we assume T is a classical first order theory but the same 
proof holds when T is continuous. In this case \(p\ is always a characteristic function, 
which may be identified with an event, whose probability is /i[y?]. The auxiliary sort can 
then be taken to be a probability algebra rather than its space of random variable 
[0, 1]). Let the independent formula be (p(x,y). 

In some model M. 1= T we may find {& n }neN and {a w }„,cN such that <f(a w , b n ) n G 
w. Let c, d be distinct and we may assume they are named in the language. For every 
n and w C N choose also d ntW as follows: If n G w then d U)W = c, otherwise d UjW = d . In 
particular ip(a w , b n ) d n>w = c. 

Let ^ be a sufficiently saturated atomless probability algebra let M. = M. (i.e., 
M L ^' [0 ' 1]) ) ag in Example O Then (M,&) N T R . We shall identify a G M with 
the constant random variable a G M. Let {A n } n€N C be a sequence of independent 
events of measure one half. 

Let m G N be fixed. For w C m let A™ = /\ i<m Af w (where A T = A, A F = ->A). 
Now define: 

a m = (A m ^0, a , . . . (A™, a w , ...)... ^}, 

d n = (Am,07 d n> 0, . . . (A w , d ntW , ...)... ^. 

In other words, if u G A™ then a m (u;) = a w and d™(u;) = <i njW . For n < m we have: 
. A„ = ^(a™A)] = [d™ = c]. 

• <t(&<„, d-J = <r{d™ n ) = (A <n ), whereby A n X a(6<„, d™J in J?. 

By compactness we can find in a model of T R a sequence (a, b i; dj) i<K of arbitrary length 
that for all i < k: 

• /4^(a,bi)] = |. 

. [ V> (a,b t )] = Id 4 = c]. 

• b(a,bi)] Xo-(b<i,d<i). 

The last item is indeed expressible, saying that for every ip(y<i, z Ki ) (in which only finitely 
many variable actually appear, of course): 

fx [y?(a, bj) A ^(b< i; d<j)] = i/i[^(b<i, d< f )]. 

If T R were simple there would be i < k such that a \^ dj. Let A = [Wa, bj)] = 

[dj = c], so A X cr(b<jd <: j). Working entirely in JP, which is a stable structure, let 
{B n } ne ^ be a Morley sequence in the type of A over cr(b<jd<j), i.e., A Morley sequence 
over which is independent from <r(b<jd <i ). By Corollary 13.341 we have A = b< . d< . B n in 
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(Ai, JP) for all n. Possibly passing to an elementary extension we can find an indiscernible 
sequence {d^} neN in tp(d i /b< i d <i ) such that B n = {d' n = c]. 

Since a dj we should be able to find a' such that a'd^ = b< . d adj for all 

D<jCl<;i — 

n. In particular [<£>(a', bj)] = [d^ = c] = B n , so the sequence {B n } is constant. This 
contradiction shows that T R cannot be simple. B4.11 

The idea behind the proof is that each dj introduces a new independent event [dj = c] 
into the set of parameters (this can be done with any theory T with two distinct elements) 
and every bj introduces a new tie between a and [dj = c] (this requires that T be 
independent). Thus a is tied to an arbitrary large set of independent parameters, so the 
local character fails. 

Question 4.12. Say that a continuous theory T has the strict order property (SOP) if there 
exists a formula (p(x, y) which defines a continuous pre-ordering with infinite e-chains for 
some e > 0, i.e., satisfies: 

• Reflexivity: <p(a, a) = 0. 

• Transitivity: <p(a,c) < <f(a,b) +<p(b,c). 

• Infinite e-chain: There exists e > and a sequence (a n ) n€ ^ in a model of T such 
that: 

ni dm ) ■ 

n<m n>m 

One can show that T is unstable if and only if it is independent or has the strict order 
property. Indeed, a straightforward translation of the proof for classical first order theo- 
ries, as can be found in Poizat [Poi85j . would work, keeping in mind that every formula of 
the form <p(x, x') = sup^^rr, y) —ip{x', y)) defines a continuous pre-ordering, in analogy 
with formulae of the form Wy (ip(x, y) — > ip(x', y)) in classical logic. 

(i) Assume T is independent. Does T R has the strict order property? 

(ii) Alternatively, is it true that if T does not have the strict order property then 
neither does T R 1 

5. Lascar types 

Definition 5.1. Let a and b be two tuples, possibly infinite, in a structure A4. We say 
that d L (a,b) < 1 if in some (every) sufficiently saturated elementary extension J\f >2 M. 
there exists an elementary sub-structure A/o d A/" such that a =j^ b. We say that 
d L (a,b) < n if in some (every) sufficiently saturated elementary extension there exist 
do = a, di, . . . , a n — b such that d L (ak, a^ +1 ) < 1 for k < n. 

If d L (a, b) < 00, i.e., if d L (a, b) < n for some n, then we say that a and b have the same 
Lascar type, in symbols a = L b. 

Fact 5.2. (i) For every n, the relation d L (x,y) < n is a reflexive, symmetric type- 
definable relation. 



ON THEORIES OF RANDOM VARIABLES 



45 



(ii) The relation = L is the transitive closure of d L (x,y) < n for any n > 0. It is 
the finest bounded automorphism-invariant equivalence relation on the sort in 
question. 

(iii) If d L (a,b) < n in some sufficiently saturated structure Ai then for every other 
tuple a' there exists b' such that d L (a'a,b'b) < n. 

Definition 5.3. Let {M.,#f) N T R . An -type in («M,<fi/) is a complete type over a 
subset of srf which has a unique extension to a type over . We define the -type of 
a G M n to be tp^(a) = tp(a/cr(a)). 

Lemma 5.4. A type p(x) over a subset of stf is an srf -type if and only if it is equivalent 
to tp^(a) for some a ; if and only if it determines [93(a)] for every formula (p(x). It is 
then axiomatised by the set of all conditions of the form |<£>(x)] = [<^(a)J. Moreover, 
a =ft b if and only if, in the canonical representation, a(a>) = h(u) for all ui. 

Proof. Easy, using Corollary 13. 341 M 5A 

We may therefore write a =^ b to say that a and h have the same ^-type. Similarly, 
if p(x) is an i^-type we may write [y?(x)] p G srf for the value of [v?(x)J as determined 
by p. 

Lemma 5.5. Let T be any theory, a sufficiently saturated model ofT R . Let 

a, b G M, a = b. Then there exists c G M such that d L (&,c) < 1 (so a = L c) and 
c =tf h. 

Proof. Let £/q Q be the sub-structure generated by [y] where p varies over all sen- 
tences. Then £/q C dcl(0) in Let <3> be the collection of all formulae <p(x) with 
the appropriate variable. For tp G $ let X v = [<£>(a)J and let X = (X^)^®. Define 
Y = (X<p)<p&& = (Iv 9 (b)]) v e<i> similarly. Then by assumption X = Y in (M.,&f), whereby 

X =a/ Y. 

Let (A4.i,£/i) ^ be a small elementary sub-structure. Then necessarily srf§ C 

stf\. By our saturation assumption we may find £^2 Q ^ such that $$2 =^ srf\ and 
X, Y, both in the sense of s4 (as a model of ARV). By Corollary 13.341 we have 
s$2 = in the structure (AA,£/) so again by saturation there is M.2 C M. such that 
{M.2,^2) = and in particular (^2,^2) d 

By construction we have X =^ 2 F in the sense of and applying Corollary 13.341 
again we obtain X ={M i t ^) Y. Thus d L (X,Y) < 1. By Fact 15.21 there is c such that 
d L (aX, cY) < 1. In particular aX = cF whereby K v = [y(c)J for all (p(x). Thus c =^ b 
as desired. Bs.5 

We now turn to consider the case where a =^ b. We shall require an additional 
technical result. 

Lemma 5.6. Let Q be a set, r: Q — ► Q a bisection. Then there exists an integration 
functional E on srf = [0, l] n which is moreover invariant under r: E[X] = E[X o r] for 
allX G =f/. 
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Proof. This is a special case of a general fact that if an amenable group G (in our 
case, (Z, +)) acts on a space Q then Q admits a G-invariant probability integration 
functional. Bs.6 

Lemma 5.7. Let T be any theory, t= T fi . Lei a, b £ M ; a =^ b. T/ien 

<i L (a, b) < 1 (so in particular a = L bj. 

Proof. Let (M, be the canonical representation of based on = {M. u }wen- 

Then for every uj £ Q we have a(o>) = b(o>) in AC, so there exists an elementary extension 
h AC and h u £ = Aut(A^) such that h w Si(u) = b(u>). Let G = Y[G W , 
h = {K) u e G. 

Let f2' = f2 x G, and let 7r: fi' — ► O be the projection on the first co-ordinate. For 
(u,g) £ Q' let M'r u g) = thus obtaining a family = {M' u ,} w / with Af,^' ^ 
Al^,. Let cr^/ : A^u/ Al^, denote this elementary inclusion. For a/ £ Q' we may write 
a;' = (w,g) = (u;,# f ) Ce n, and define = o <7( Wi3 ) : AC Af^, which is another 
elementary embedding. With M' = Yl-^n'i we obtain two mappings a, 77: M — > M', 
given by 

(ac)(uj,g) = a {cj ,g)(c(u)) = c(w), 
ivc){^,g) = i?( U)S )(c(w)) = &,(c(u;)). 

We observe that for given (u, g) £ f2' and c £ M: 

h u ((TSL){u,g) = (ab)(u,g), h u (r)c)(u,g) = (r)c)(w,hg). 

By Fact 13 .211 there exists an integration functional E\ on srf\ = [0, l] n which extends 
integration of Borel functions. The left action of h on G is a bijection, so [0, 1] G admits 
an integration functional Eq which is invariant by the left action of h. Let srf' = [0, 1] , 
and for X' £ s/' define E'[X'\ = E[u i-> E g [X'(u, ■)}, which we may also write as 
E u [Eq[X'((jJ.ci)^ or simply ^[^[X]]. Then E' is easily checked to be an integration 
functional. 

We are now in the situation described in Corollary 13.271 In particular, the triplet 
(M', stf' , E') is a randomisation, and we obtain two [-J-embeddings, [a], [rf\: — > 

(jM. where [crc] and [rjc] are the images in M. of o~c and rjc defined above, and 

[o~X] = [r)X] = [X o 71"]. By quantifier elimination for T R these are in fact elementary 
embeddings. 

We claim that era = v m crb. Indeed, let c £ M, ip(x, y) any formula, and let X = 
(95 (era, ?/c)) and Y = {<p(crb, rjc)), both members of [0, l] n ' . Fix uo £ f2, and let g £ G 
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vary freely. Then: 

X(uj,g) = <p(a.(w), r)^ s) c(u)) 

= </?(/i w a(a>), hwri(w,g)c(u)) 
= ^(b(^),^,^)cH) 
= Y(u,hg). 

Since Eq was chosen invariant under the left action of h on G we obtain that 
E g [X{uj, •)] = E G [Y{u, •)] for all u, whereby E'[X\ = E'[Y}. We obtain 

EMM, foe])] = E'Mo^c)) = E'Mab^c)) = E[<p([(rb], foe])], 

proving our claim. Since rj is an elementary embedding we have G? L ([<ra], [cxb]) < 1, and 
since a is an elementary embedding we conclude that d L (&, b) < 1. ^5.7 

Theorem 5.8. Let T be any theory, {M,srf) N T R , a, b e M, and let A CM. be any 

set of parameters. Then the following are equivalent: 

(i) a =i b. 

(ii) a = A b. 

(iii) c£ A (a, b) < 2, where d L K is defined as d L , over parameters in A. 

Proof. First of all we may name A in the language (at no point did we assume that T 
was complete), so we may assume that A = 0. For the implication (ii) =^> (iii), just 
apply Lemma 15.51 followed by Lemma 15.71 The rest is standard and holds in arbitrary 
structures. Bs.s 

Corollary 5.9. Let M. 1= T R , ACM. Let dc\ eq,R denote the definable closure in the 
sense of (T R ) e<1 , and similarly for acl eg ' fl . Then dcl e9,i? (A) = acl eg ' fl (A) in M. 

Notice that even though dcl e<?,R (A) and acl e<? '' R (A) may contain imaginary elements in 
the sense T R , the set A is required to consist of real elements, i.e., elements coming from 
sorts of T. 

Corollary 5.10. For every theory T, the theory T R is G-compact, which means that for 
every set of parameters A and for every tuple length a, the relation a = A b between 
tuples of length a is type- definable over A. 

Proof. The relation <i A (x, y) < n is always type-definable, for any fixed n. B5.10 
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